uva 10420 List of Conquests

很简单的题目不用管后面的女性的名字，只需要吧出现的国家的次数记录下来，然后按国家的顺序输出就行了

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct node
{
    char coun[80];
    int num;
};
int cmp ( const void *a , const void *b )
{
return strcmp( (*(struct node *)a).coun , (*(struct node *)b).coun );
}
int main()
{
    struct node name[2102];
    char st[80];
    int T, i, j,top = 0;
    scanf("%d",&T);
    getchar();
    for(i = 0;i < T; i++)
    {
        scanf("%s",st);
        for(j = 0;j < top; j++)
        {
            if(strcmp(st,name[j].coun) == 0)
            {
                name[j].num++;
                break;
            }
        }
        if(j == top)
        {
            name[top].num = 1;
            strcpy(name[top++].coun,st);
        }
        gets(st);
    }
    qsort(name,top,sizeof(name[0]),cmp);
    for(i = 0;i < top; i++)
    printf("%s %d\n",name[i].coun,name[i].num);
    return 0;
}