1825. Nickname

soj.me/1825

// Problem#: 1825// Submission#: 1211578// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/// All Copyright reserved by Informatic Lab of Sun Yat-sen University#include <iostream>#include <string>#include <map>#include <set>#include <cctype>using namespace std;string arr[100001];int main(){int t;cin>>t;while(t--){map<string,int>m;set<string>s;int n;cin>>n;string temp;for(int i=0;i<n;i++){cin>>temp;for(int j=0;j<temp.length();j++)if(isupper(temp[j]))temp[j]=tolower(temp[j]);arr[i]=temp;if(s.count(arr[i])==0){s.insert(arr[i]);m[arr[i]]=1;}else m[arr[i]]++;}while(!s.empty()){cout<<*s.begin()<<" "<<m[*s.begin()]<<endl;s.erase(s.begin());}cout<<endl;}return 0;}