UVA10420 - List of Conquests

问题描述

输入国名和英文名，然后统计出每个国家人出现的次数并按国家排序。

思路

学习c++中的stl的map，从而能够将字符串和数值匹配起来（其中存入map中的字符串会按字典序进行排列）。

代码

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
    int n;
    string s,a;
    map<string,int> m;
    map<string,int>::iterator it;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>s;
        getline(cin,a);
        m[s]++;
    }
    for(it=m.begin();it!=m.end();it++)
    {
        cout<<it->first<<" "<<it->second<<endl;
    }
    return 0;
}