hdu 1113 Word Amalgamation

字符串排序，map的顺序预览

#include<iostream>#include<algorithm>#include<map>using namespace std;string str,s;map<string,string>mapp;int main(){while(cin>>str&&str!="XXXXXX"){s=str;sort(s.begin(),s.end());mapp[str]=s;}while(cin>>str&&str!="XXXXXX"){s=str;sort(s.begin(),s.end());int flag=1;for(map<string,string>::iterator it=mapp.begin();it!=mapp.end();it++){if(it->second==s){cout<<it->first<<endl;flag=0;}}if(flag) cout<<"NOT A VALID WORD"<<endl;cout<<"******"<<endl;}return 0;}