#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<cmath>
#include <iomanip>
typedef long long ll;
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int casei;
cin>>casei;
while(casei--)
{
int n;
cin>>n;
multimap<string,string> m;
string a,b;
while(n--)
{
cin>>a;
b=a;
sort(b.begin(),b.end());
m.insert(make_pair(b,a));
}
while(cin>>a&&a!="END")
{
b=a;
sort(b.begin(),b.end());
int flag=0;
int cnt=0;
cout<<"Anagrams for: "<<a<<endl;
for(multimap<string,string>::iterator it=m.begin();it!=m.end();it++)
{
if(it->first==b)
{
flag=1;
cnt++;
cout<<setw(3)<<cnt<<") "<<it->second<<endl;;
}
}
if(!flag)
cout<<"No anagrams for: "<<a<<endl;
}
if(casei)
cout<<endl;
}
return 0;
}
/*
1
8
atol
lato
microphotographics
rata
rola
tara
tola
pies
tola
kola
aatr
photomicrographics
END
*/
UVA 630 (multimap)
最新推荐文章于 2021-01-26 16:14:26 发布