題目背景

宇宙總統競選

題目描述

地球歷公元6036年，全宇宙準備競選一個最賢能的人當總統，共有n個非凡拔尖的人竟選總統，現在票數已經統計完畢，請你算出誰能夠當上總統。

輸入輸出格式

president.in

第一行為一個整數n,代表競選總統的人數。

接下來有n行，分別為第一個候選人到第n個候選人的票數。

president.out

共兩行，第一行是一個整數m，為當上總統的人的號數。

第二行是當上總統的人的選票。

輸入輸出樣例

5
98765
12365
87954
1022356
985678

4
1022356

說明

票數可能會很大，可能回到100位數字。

n<=20

思路

字符串比較。

代碼實現

 1 #include<cstdio>
 2 #include<cstring>
 3 const int maxl=110;
 4 int n,m;
 5 int a,b;
 6 char now[maxl],ans[maxl];
 7 bool bj(){
 8     a=strlen(ans),b=strlen(now);
 9     if(a<b) return true;
10     if
 
(a>b) return false;
11     for(int i=0;i<a;i++){
12         if(ans[i]<now[i]) return true;
13         if(ans[i]>now[i]) return false;
14     }
15     return false;
16 }
17 int main(){
18     scanf("%d",&n);
19     for(int i=1;i<=n;i++){
20         scanf("%s",&now);
21
 
         if(bj()){m=i;for(int i=0;now[i];i++) ans[i]=now[i];}
22     }
23     printf("%d\n%s\n",m,ans);
24     return 0;
25 }

宇宙總統