uva 10420 List of Conquests（字符串排序）

最新推荐文章于 2019-01-30 18:05:47 发布

AlmostFree

最新推荐文章于 2019-01-30 18:05:47 发布

阅读量590

点赞数

分类专栏：字符串

本文链接：https://blog.csdn.net/u013508213/article/details/36180355

版权

字符串专栏收录该内容

23 篇文章 0 订阅

订阅专栏

题意是输入一个国家名字，后面跟上一个女人的名字，要求统计这个国家被喜欢上的女人共有几个。

可以用map容器，可以直接模拟。

ps.题目够奇葩

代码：

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

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

int main()
{
    #ifdef LOCAL
    freopen("in.txt", "r", stdin);
    #endif // LOCAL
    char str[2001][80];
    int n;
    scanf("%d", &n);
    getchar();
    for (int i = 0; i < n; i++)
    {
        scanf("%s", str[i]);
        gets(str[i + 1]);
    }
    qsort(str, n, sizeof(str[0]), cmp);
    int count = 1;
    for (int i = 1; i <= n; i++)
    {
        if (strcmp(str[i], str[i - 1]) == 0)
            count++;
        else
        {
            printf("%s %d\n", str[i - 1], count);
            count = 1;
        }
    }
    return 0;
}