UVA 10420 - List of Conquests
字符串排序。
#include <stdio.h> #include <stdlib.h> #include <string.h> int cmp(const void *a, const void *b) { char *_a = (char *)a; char *_b = (char *)b; return strcmp(_a, _b); } int main() { char str[2005][80]; int n; scanf("%d", &n); for (int i=0; i<n; i++) { scanf("%s", str[i]); gets(str[i+1]); // 把女人姓名忽略掉 } qsort(str, n, sizeof (str[0]), cmp); int tmp = 1; for (int i=1; i<=n; i++) { if (0==strcmp(str[i], str[i-1]) && i<n) { tmp++; } else { printf("%s %d\n", str[i-1], tmp); tmp = 1; } } return 0; }