10420 - List of Conquests, uva

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<map>
#include<cstring>
#define db(a) cout << #a << " = " << a << endl;
#define foreach(it, l) for(typeof(l.begin()) it = l.begin(); it != l.end(); it++)
using namespace std;
int main(){
	int t;
	string linea;
	char test[10];
	cin.getline(test, 10,'\n');
	t = atoi(test);
	map mapa;
	for(int i = 0; i < t; i++){
		getline(cin, linea);
		char *st, *buf, sep[] = " ";
		buf = strdup(linea.c_str());
		st = strtok(buf, sep);
		while(st){
			mapa[st]++;
			break;
		}
	}
	foreach(it, mapa){
		printf("%s %d\n", it->first.c_str(), it->second);
	}
	return 0;
}