malic-2020年寒假热身-05 - Virtual Judge
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
map<string,int> nameList;
cin>>n;
while(n--){
string str;
bool flag=false;
cin>>str;
for(int i=1;i<=str.length();i++){
string s=str.substr(0,i);
if(nameList.count(s)==0){
if(flag==false){
flag=true;
cout<<s<<endl;
}
nameList[s]=0;
}
}
nameList[str]++;
if(flag==false){
if( nameList[str]==1) cout<<str<<endl;
else cout<<str<<" "<<nameList[str]<<endl;
}
}
}