HDU 1113 解题报告

题目大意是类似字典，不过当查找时候字母顺序不同的单词也输出。上来就弄个结构体，元素是原字符串，和26个字母的哈希表。半天写完了才发现，当结果不唯一时，要求按照真实字典顺序输出。想过排序，但是太麻烦。问了void，才知道map这好东西。map <string,string> word;  建立有两个string元素的map。当insert的时候自动按照第一个key值从小到大排序。第一个参数为原字符串，第二个是排序后的字符串。代码如下：

 

#include <iostream>
#include <map>
#include <string>
#include <algorithm>
using namespace std;
map <string,string> word;
int main()
{
    string c1,c2,s;
    int bj;
    while(cin>>c1)
    {
        if(c1=="XXXXXX") break;
        c2=c1;
        sort(c2.begin(),c2.end());
        word.insert(pair<string,string>(c1,c2));
    }
    while(cin>>s)
    {
        bj=0;
        if(s=="XXXXXX") break;
        map<string,string>::iterator it=word.begin();
        sort(s.begin(),s.end());
        for(;it!=word.end();it++)
        {
            if(it->second==s)
            {
                bj=1;
                cout<<it->first<<endl;
            }
        }
        if(bj==0) cout<<"NOT A VALID WORD"<<endl;
        cout<<"******"<<endl;
    }
}

AC、、、