UVA 10420 - List of Conquests

#include<bits/stdc++.h>
using namespace std;
main()
{
    long ts,k=0;
    map<string,long>mp;
    map<string,long>::iterator it;
    cin>>ts;
    getchar();
    while(ts--)
    {
        string s,s1;
        getline(cin,s);
        stringstream ss(s);
        ss>>s1;
        mp[s1]++;
    }
    long i;
    for(it=mp.begin();it!=mp.end();it++)
    {
        cout<<it->first<<" "<<it->second<<endl;
    }
}