竞选主席

比眉伴天荒 2022-04-03 15:19 152阅读 0赞

###  ###

题目描述

又来到了四年一度的主席竞选大赛，然后有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]);
    
    
    
        }
    }