UVA10420-List of Conquests

思路：只需比较前面国家的名称就行了，记得要排序完再进行下一步操作，这样比较方便！！！！！

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char cname[2005][80];char pname[2005][80];int compare(const void *a, const void *b){return strcmp((char *)a, (char *)b);}int main(){int n;scanf("%d", &n);for(int i = 0; i < n; i++){scanf("%s", cname[i]);gets(pname[i]);}qsort(cname, n, sizeof(char)*80, compare);int tmp = 1;for(int i = 1; i <= n; i++){if (strcmp(cname[i], cname[i - 1]) == 0 && i < n)tmp++;else{printf("%s %d\n", cname[i - 1], tmp);tmp = 1;}}return 0;}