#include<map>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int main() {
map<string, int> m;
map<string, int>::iterator it;
vector<string> v1;
int n;
int sum = 1;
cout << "size of vector" << endl;
cin >> n;
cin.get();
for (int i = 0; i < n; ++i) {
string str;
getline(cin, str, '\n');
v1.push_back(str);
m.insert(std::make_pair(str, 0));
}
for (int i = 0; i < v1.size(); ++i) {
m[v1[i]]++;
}
for (it = m.begin(); it != m.end(); ++it) {
cout << it -> first << " " << it -> second;
}
system("PAUSE");
return 0;
}
I2luY2x1ZGU8bWFwPgojaW5jbHVkZTxpb3N0cmVhbT4KI2luY2x1ZGU8dmVjdG9yPgojaW5jbHVkZTxhbGdvcml0aG0+CiNpbmNsdWRlPHN0cmluZz4KICAgIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgltYXA8c3RyaW5nLCBpbnQ+IG07CgltYXA8c3RyaW5nLCBpbnQ+OjppdGVyYXRvciBpdDsKCXZlY3RvcjxzdHJpbmc+IHYxOwoJaW50IG47CglpbnQgc3VtID0gMTsKCWNvdXQgPDwgInNpemUgb2YgdmVjdG9yIiA8PCBlbmRsOwoJY2luID4+IG47CgljaW4uZ2V0KCk7Cglmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkgewoJICAgIHN0cmluZyBzdHI7CgkgICAgZ2V0bGluZShjaW4sIHN0ciwgJ1xuJyk7CgkgICAgdjEucHVzaF9iYWNrKHN0cik7CgkgICAgbS5pbnNlcnQoc3RkOjptYWtlX3BhaXIoc3RyLCAwKSk7CgoJfQoJZm9yIChpbnQgaSA9IDA7IGkgPCB2MS5zaXplKCk7ICsraSkgewoJICAgIG1bdjFbaV1dKys7Cgl9Cglmb3IgKGl0ID0gbS5iZWdpbigpOyBpdCAhPSBtLmVuZCgpOyArK2l0KSB7CgkgICAgY291dCA8PCBpdCAtPiBmaXJzdCA8PCAiICIgPDwgaXQgLT4gc2Vjb25kOwoJfQoJc3lzdGVtKCJQQVVTRSIpOwoJcmV0dXJuIDA7Cn0=