UVA 10420 List of Conquests

最新推荐文章于 2019-02-16 23:05:35 发布

原创最新推荐文章于 2019-02-16 23:05:35 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #10420

本博客介绍了一种算法，用于统计输入列表中不同城市的访客数量，并按照字典序进行排序输出。通过解析输入，将城市名与人头数关联，实现高效的数据统计与排序过程。

题目

战利品列表

分析

题目给出列表行数n，接下来n行每行给出城市名（第一个单词）和人名（并没有什么卵用），统计每个城市有几个人头数（ˊ_>ˋ）并以字典序排序打出。

思路

每行取出城市名，将其人头数+1；
qsort()排序。

代码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int cmp(const void* a,const void* b)
{
    return strcmp((char*)a, (char*)b);
}

int main(void)
{
    int n, i, j, k, c;
    char country[2050][80], tmp[80];
    scanf("%d", &n);
    getchar();
    for (i = 0, j = 0; i < n; i++) {
        fgets(tmp, 80, stdin);
        for (k = 0; tmp[k] != ' '; k++) country[j][k] = tmp[k];
        j++;
    }
    qsort(country, n, sizeof(country[0]), cmp);
    for (i = 0, c = 1; i < n; i++)
        if (strcmp(country[i], country[i+1]) == 0) {
            c++;
        } else {
            printf("%s %d\n", country[i], c);
            c = 1;
    }
    return 0;
}