P1781 宇宙总统

P1781 宇宙总统

题目链接：https://www.luogu.org/problem/P1781

思路：

​ 因为票数可能会很大，可能会到100位数字，即10的100次方，所以将这个数字每一位都存入字符串。

代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n,i,max=0,t=0,j,h=0;
    char a[200],c[200];
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%s",a);//输入第一个数字；
        int b = 0;
        b = strlen(a);//得到数字的长度；
        if(max<b){    //判断最大的数字长度与该数的长度，如果长度不同，则一定是长度大的数最大；
            memset(c,0,sizeof(c));//清空字符串c；
            max = b;
            t = i+1;
            for(j=0;j<b;j++){
                c[j] = a[j];//将该数存入c中；
            }
        }
        if(b==max){    //如果两数长度相同，则挨个比较大小；
           if(strcmp(c,a)<0){ //strcmp比较两个字符串的大小，如果前者大于后者，则为正数；小于则为负数；等于则为零；数的绝对值则为两者之差；
               memset(c,0,sizeof(c));//清空字符串c；
               max = b;
               t = i+1;
               for(j=0;j<b;j++){
                   c[j] = a[j];//将该数存入字符串中；
               }
           }
        }
        memset(a,0,sizeof(a));//清空字符串a；
    }
    printf("%d\n",t);
    printf("%s\n",c);
    return 0;
}