HDU 1113 Word Amalgamation

原创 2013年12月06日 11:29:58

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1113

本题目用map图做的话就很简当了

#include<iostream>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
int main()
{
    string s,t;
    map<string,string> M;//建一个下标为字符串的,存东西也是字符串的M;
    while(cin>>s&&s!="XXXXXX")
    {
        t=s;
        sort(s.begin(),s.end());
        M.insert(pair<string,string>(t,s));//插入到图里
    }
    while(cin>>s&&s!="XXXXXX")
    {
        sort(s.begin(),s.end());//对s排序
        int flag=0;
        map<string,string>::iterator i;
            for(i=M.begin();i!=M.end();i++)
            {
                if(i->second==s)//i->second代表是存的字符串
                {
                    flag=1;
                    cout<<i->first<<endl;//i->first代表下表字符串
                }
            }
                if(!flag)  cout<<"NOT A VALID WORD\n";
                    cout<<"******\n";
    }
   return 0;
}



HDU1113 POJ1318 UVA642 ZOJ1181 UVALive5328 Word Amalgamation【MAP+排序+水题】

Word Amalgamation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9395   Accepted...
  • tigerisland45
  • tigerisland45
  • 2016年06月18日 09:07
  • 3223

HDOJ 1113 Word Amalgamation

本文转载于:笑着走完自己的路csdn Word Amalgamation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536...
  • zwj1452267376
  • zwj1452267376
  • 2015年06月21日 20:22
  • 660

HDU 1113 Word Amalgamation

Problem Description In millions of newspapers across the United States there is a word game called J...
  • jiayizhenzhenyijia
  • jiayizhenzhenyijia
  • 2017年05月20日 17:10
  • 72

HDU 1113 — Word Amalgamation

原题:http://acm.hdu.edu.cn/showproblem.php?pid=1113 题意: 给出一部字典,然后输入一些字符串,从字典中查找是否有相对应地单词,若没有则输出NOT A...
  • L__emon
  • L__emon
  • 2015年07月12日 11:33
  • 253

hdu 1113 Word Amalgamation

数据量小,直接排序比较 #include #include #include struct string { char ch[200]; char sh[200]; }s...
  • aixiaoling1314
  • aixiaoling1314
  • 2013年04月12日 17:52
  • 310

Hdu——1113 Word Amalgamation

Word Amalgamation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...
  • code_pang
  • code_pang
  • 2012年09月10日 17:42
  • 1431

hdu(1113)Word Amalgamation

思路: 先用一个函数把字典存储起来:然后把这个词典按升序排列好,最后就不用排列了。。 然后在查找的时候,把单词按升序排列好之后,就好判断了。。 #include"stdio.h" #inclu...
  • u011519618
  • u011519618
  • 2013年08月05日 15:24
  • 428

hdu 1113 Word Amalgamation

题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1113 题目描述: Word Amalgamation Time Limit: 2...
  • hackerwin7
  • hackerwin7
  • 2014年01月30日 16:21
  • 632

hdu 1113 Word Amalgamation (map)

# include # include # include # include # include using namespace std; int main() { string s,t...
  • lp_opai
  • lp_opai
  • 2014年08月06日 11:10
  • 477

hdu杭电 1113 Word Amalgamation

Problem Description In millions of newspapers across the United States there is a word game called ...
  • yuzhiwei1995
  • yuzhiwei1995
  • 2015年07月26日 17:22
  • 246
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 1113 Word Amalgamation
举报原因:
原因补充:

(最多只允许输入30个字)