UVA 10420 - List of Conquests

最新推荐文章于 2018-07-16 11:01:17 发布

原创最新推荐文章于 2018-07-16 11:01:17 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串排序

ACM 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个C语言程序，用于对输入的字符串数组进行排序，并输出排序后的字符串及其重复次数。

字符串排序。

#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;
}