[解题报告]List of Conquests

题目大意

题目原文：http://uva.onlinejudge.org/external/104/10420.pdf

背景

题目的原意是说统计被征服人在哪个国家的数目，并且将国家名称按字母表的顺序进行输出。统计被征服的人在这个国家的数目。

 

Sample Input

3

Spain Donna Elvira

England Jane Doe

Spain Donna Anna

Sample Output

England 1

Spain 2

 

算法：

还是使用选择冒泡排序。我的代码的基本思路是：

1：将所有的字符输入。

2：忽略人名，将属于国家的字符进行再次记录。

3：将国家名称按字母表顺序排序。

4：进行对国家名的计数。

因为自己还是初学者所以代码比较繁琐，以后多学习提高代码的效率。

代码：这里附上我的代码，你可以去这里提交你的代码验证你的代码是否正确,、

#include<stdio.h>
#include<string.h>
int main(void)
{
    char name[2000][80],country[2000][70],temp[70];

    int i,n,k,swap,num[2000];

    while(scanf("%d",&n)!=EOF)
    {
        getchar();   //吸收输入n时的回车
        for(i=0;i<n;i++)
        gets(name[i]);

        for(i=0;i<n;i++)
        for(k=0;k<80;k++)
        {
            if(name[i][k]==' ')break;
            else
            country[i][k]=name[i][k];
        }
        for(i=0;i<n-1;i++)
        {
            swap=0;
            for(k=0;k<n-i-1;k++)
            {
                if(strcmp(country[k],country[k+1])>0)
                {
                    swap=1;
                    strcpy(temp,country[k]);
                    strcpy(country[k],country[k+1]);
                    strcpy(country[k+1],temp);
                }

            }
            if(!swap)break;
        }
         for(i=0;i<n;i++)
           num[i]=1;

         for(i=0;i<n;i++)
        {
            if(num[i]==0)continue;
            for(k=i+1;k < n;k++)
            if(strcmp(country[i],country[k])==0)
               {
                   num[i]++;
                   num[k]=0;
               }
        }
      for(i=0;i<n;i++)
       {   if(num[i]!=0)
           printf("%s %d\n",country[i],num[i]);
       }
    }
    return 0;
}