HDU 1113 Word Amalgamation 《map》

意思就是给你几个单词组。然后输入一些单词，如果输入的单词在某种排列后在单词组里就输出，相同的按照字典序输出

可以对所有的单词sort，然后比较sort后是否一样

用map记录sort前的记录。map数组会根据first递增，然后根据second递增

最后输出

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