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;}