uva 10420 List of Conquests

题意:给你N个串,每个串的第一个单词表示国家,后面的M单词(M>=1)表示女人,要你找出每个国家出现了几个女人。

用STL的map将国家映射成数字,然后再放到set里。

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <map>
#include <set>
using namespace std;
int main()
{
    int n,t=0;
    char work1[100],work2[100];
    map<string,int> adj;
    map<string,int>::iterator it;
    set<string> strset[2005];

    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%s",work1); gets(work2);
        if(adj.find(work1)==adj.end()) adj.insert(pair<string,int>(work1,++t));
        strset[adj[work1]].insert(work2);
    }
    for(it=adj.begin();it!=adj.end();it++)
    {
        printf("%s %d\n",(it->first).c_str(),strset[it->second].size());
    }
    return 0;
}


你可能感兴趣的:(uva 10420 List of Conquests)