问题 : 色盲的民主

题目描述

算法提高  色盲的民主   
时间限制：1.0s     内存限制：256.0MB
     
　　
　　色盲的民主
问题描述
　　n个色盲聚在一  起，讨论一块布的颜色。尽管都是色盲，却盲得各不相同。每个人都有自己的主张，争论不休。最终，他们决定采取民主投票的方式决定布的颜色，不管布同不同  意。某种颜色用字符串表示(字符串为颜色单词或词组，也就是可能有被空格隔开的两个单词组成的颜色词组)，只要字符串不同，程序即判断颜色不同。现在给出  这n个人所选择的颜色，输出最有可能的颜色（也就是获得投票最多的颜色），如果有多个颜色获得了最多的投票，则将它们按字典序分行全部输出。
输入格式
　　第一行一个正整数n，表示色盲的人数
　　接下来n行，每行一句话
输出格式
　　若干行，获得投票最多的颜色，按字典序输出
样例输入
5
red
blue
black
black
blue
样例输出
black
blue
数据规模和约定
　　n< =1000
　　颜色单词最多20个字符，只包含小写字母或者空格
注
　  　对于char  s[20]，由于cin  > >   s是读取到空格处便会结束，也就是对于light  red，用cin只能输入light。如果要整个输入一行，则使用cin.getline(s,  20)，其中20为这一行的最大长度，也就是你的s的容量，如果容量为30,则cin.getline(s,  30)。

　　另外，你在cin> > n以后cin.getline(s,30)应该会得到一个空字符串，这是因为整数n后面的换行符还未被输入。

字符串比较判断，判断哪个字符串出现次数最多，如果多个字符串出现次数一样，按字典序排列输出。

#include<stdio.h>
#include<string.h>
char s[1100][110];
int a[1100][3];
char str[110];
int main()
{
    int i,j,k,m,n;
    while(scanf("%d",&n)!=EOF)
    {
        getchar();
        memset(s,0,sizeof(s));
        memset(a,0,sizeof(a));
         
        for(i=1;i<=n;i++)
            gets(s[i]);//输入字符串中存在空格，不能用scanf("%s",s);读取
 
             
        for(i=1;i<=n;i++)//先将字符串排序
        {
            for(j=i+1;j<=n;j++)
            {
                if(strcmp(s[i],s[j])>0)
                {
                     
                    int l=strlen(s[i]);
                    for(k=0;k<=l;k++)//emmmm,别问我为什么循环交换字符串,字符串复制函数忘了....
                    {
                        str[k]=s[i][k];
                    }
                    l=strlen(s[j]);
                    for(k=0;k<=l;k++)
                    {
                        s[i][k]=s[j][k];
                    }
                    l=strlen(str);
                    for(k=0;k<=l;k++)
                    {
                        s[j][k]=str[k];
                    }
                }
            }
        }
             
/*      for(i=1;i<=n;i++)
            puts(s[i]);
        printf("\n\n\n");*/
        int max=0;
        int z=1; 
        for(i=1;i<=n;i++)
        {
            if(a[i][0]==0)
            {
                a[i][1]=1;//标记，防止字符串重复比较
                for(j=i+1;j<=n;j++)
                {
                    if(strcmp(s[i],s[j])==0)
                    {
                        a[i][1]++;//记录出现次数
                        a[j][0]=1;
                    }
                }   
            }
            if(a[i][1]>max)
            {
                max=a[i][1];//记录哪个字符串出现的次数最多
            }
             
        }
//      printf("max=%d\n",max);
        for(i=1;i<=n;i++)//已经排好顺序，直接输出出现的最多的字符串
        {
            if(a[i][1]==max)
            {
                puts(s[i]);
            }
        }
    }
    return 0;   
}