竞选主席

题目描述

又来到了四年一度的主席竞选大赛，然后有n个候选人，编号分别是从1-n，现在需要你统计出票数最多的候选人是谁

输入

输入n

然后依次是n行

下面第几行就代表第几个候选人的票数

输出

输出最多票数的候选人编号以及票数

样例输入

5
98765
12365
87954
1022356
985678

样例输出

4
1022356

提示

票数可能会达到100位数字

n<=20

分析：

本题无法就是一个大数比较，不过如果真的用大数比较来一个个的比较的话， 那无非代码复杂，容易出错。
其实， 我们可以排序， 按长度排序， 如果长度相同，用while循环，找到第一个不同的值得下标并比较，如果前面的比后面小，则换位置。最后排序完成后，第一个值便是最大的。

#include"stdio.h"
#include"string.h"
int main()
{
    int N;
    int i,j,k,mark;
    char a[21][101],exchange[101];
    int digit[21];
    int length[21];
    while(~scanf("%d",&N))
    {
        for(i=0; i<N; i++)
            {scanf("%s",a[i]);
             digit[i]=i+1;
            }
        for(i=0; i<N; i++)
            length[i]=strlen(a[i]);
        for(i=0; i<N-1; i++)
            for(j=i; j<N; j++)
            {
                mark=0;
                if(length[i]<length[j])
                {
                    k=length[i];
                    length[i]=length[j];
                    length[j]=k;
                    strcpy(exchange,a[i]);
                    strcpy(a[i],a[j]);
                    strcpy(a[j],exchange);
                    k=digit[i];digit[i]=digit[j];digit[j]=k;
                }
                else if(length[i]==length[j])
                {
                    while(a[i][mark]==a[j][mark]&&a[i][mark]!='\0')
                    {
                        mark++;
                    }
                    if(a[i][mark]<a[j][mark]&&a[i][mark]!='\0')
                    {
                        k=length[i];
                        length[i]=length[j];
                        length[j]=k;
                        strcpy(exchange,a[i]);
                        strcpy(a[i],a[j]);
                        strcpy(a[j],exchange);
                        k=digit[i];digit[i]=digit[j];digit[j]=k;
                    }
                }


            }
        printf("%d\n",digit[0]);
        printf("%s\n",a[0]);



    }
}