UVA 10420 - List of Conquests

2014-11-24 08:38:16 · 作者: · 浏览: 0
字符串排序。
[cpp]
#include
#include
#include
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
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
tmp++;
}
else {
printf("%s %d\n", str[i-1], tmp);
tmp = 1;
}
}
return 0;
}