UVa 10420 - List of Conquests

uva-10420.cpp

#include <map>
#include <cstring>
#include <cstdio>
#include <iostream>

using namespace std;

int main(void) {
  int n;
  while(scanf("%d\n", &n) != EOF) {
    char line[100];
    map<string, int> m;
    for(int i=0; i<n; i++) {
      fgets(line, 100, stdin);
      char *country = strtok(line, " ");
      m[country]++;
    }
    for(map <string, int>::iterator it = m.begin(); it != m.end(); it++) {
      cout << it->first << " " << it->second << endl;
    }
  }
  return 0;
}