UVA10420 List of Conquests

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=1361

题不难 我交了八次。。 刚开始以为还要判断一个国家会不会重复妇女的名字 写的复杂了 一直runtime 看了下别人的代码 知道不用判断 删去了一大部分 之后开始WA 最后找到原因 是因为除国家外 因为不确定名字的字符串数 名字用gets输入

开两个数组 一个存国家 一个存数量 有输入重复的国家 就剪掉

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int n, i, j, k;
char country[2001][80], t,c1[80],x[80],num[2000];
int main()
{

    memset(num, 0, sizeof(num));
    scanf("%d%*c", &n);
    for(i = 1 ; i <= n ; i++)
    {
        scanf("%s", country[i]);
        int f = 0;
        gets(c1);
        for(j = 1 ; j < i ; j++)
        {
            if(strcmp(country[i],country[j]) == 0)
            {
                i--;
                n--;//有重复 剪掉一个
                f = 1;
                num[j]++;
                break;
            }
        }
        if(!f)
        {
            num[i]++;
        }
    }
    for(i = 1 ; i < n ; i++)
    for(j = 1 ; j <= n-i ; j++)
    {
        if(strcmp(country[j],country[j+1])>0)
        {
            strcpy(x,country[j]);
            strcpy(country[j],country[j+1]);
            strcpy(country[j+1],x);
            t = num[j];
            num[j] = num[j+1];
            num[j+1] = t;
        }
    }
    for(i = 1 ; i <= n ; i++)
    printf("%s %d\n", country[i], num[i]);
    return 0;
}