[UVA] 10420 - List of Conquests

#include<bits/stdc++.h>
using namespace std;
map<string,int> ma;
map<string,int>::iterator it;
char s1[100],s2[100];
int main(){
    int n;
    scanf("%d",&n);
    getchar();
    while(n--){
        gets(s1);
        sscanf(s1,"%s",s2);
        ma[string(s2)]++;
    }
    for(it=ma.begin();it!=ma.end();it++){
        printf("%s %d\n",it->first.c_str(),it->second);
    }
}