UVaOJ 10420 - List of Conquests

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/Searching

Description

某个大 BOSS 的情人遍布世界各地。

因此他有个情人表，表的每项以国家名开头，之后是情人名。

给你这张表，要求统计他在各国情人的数量。

Type

Sorting/Searching

Analysis

用 map 统计一下即可，

还顺带完成排序功能。

Solution

// UVaOJ 10420
// List of Conquests
// by A Code Rabbit

#include <cstdio>
#include <map>
#include <string>
using namespace std;

const int MAXN = 75;

int n;
char str[MAXN];

map<string, int> list;
char country[MAXN];

int main() {
    scanf("%d", &n);
    getchar();
    for (int i = 0; i < n; i++) {
        gets(str);
        sscanf(str, "%s", country);
        string tmp(country);
        if (list.count(tmp)) list[tmp]++;
        else list[tmp] = 1;
    }
    for (map<string, int>::iterator iter = list.begin();
        iter != list.end();
        ++iter)
    {
        printf("%s %d\n", iter->first.c_str(), iter->second);
    }

    return 0;
}