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输入

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

View Code

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include<string.h>
 4 int n, i, j, k;
 5 char country[2001][80], t,c1[80],x[80],num[2000];
 6 int main()
 7 {
 8 
 9     memset(num, 0, sizeof(num));
10     scanf("%d%*c", &n);
11     for(i = 1 ; i <= n ; i++)
12     {
13         scanf("%s", country[i]);
14         int f = 0;
15         gets(c1);
16         for(j = 1 ; j < i ; j++)
17         {
18             if(strcmp(country[i],country[j]) == 0)
19             {
20                 i--;
21                 n--;//有重复 剪掉一个
22                 f = 1;
23                 num[j]++;
24                 break;
25             }
26         }
27         if(!f)
28         {
29             num[i]++;
30         }
31     }
32     for(i = 1 ; i < n ; i++)
33     for(j = 1 ; j <= n-i ; j++)
34     {
35         if(strcmp(country[j],country[j+1])>0)
36         {
37             strcpy(x,country[j]);
38             strcpy(country[j],country[j+1]);
39             strcpy(country[j+1],x);
40             t = num[j];
41             num[j] = num[j+1];
42             num[j+1] = t;
43         }
44     }
45     for(i = 1 ; i <= n ; i++)
46     printf("%s %d\n", country[i], num[i]);
47     return 0;
48 }