codevs 3004 我是世界之王

题目描述 Description
Cause we’re going to America！Jack赢得了去往美国的船票，一路狂奔上船。这里是泰坦尼克号，空前奢华、永不沉没的泰坦尼克号。1912年4月10日，这艘曾是人类史上建造过的最大最豪华的的两万吨巨轮开始了她的处女航。目的地：美国。270米的庞大身躯在无际的海洋上驰骋，她是当之无愧的时代的骄子。

Jack拿着船票登上泰坦尼克号，却不知这将是一次通向死亡的旅途。因为是三等舱，船票上只标注了房间的英文编号，却没有标注具体位置。同Jack一块的其他三等舱旅客也不知所措。索性船员意识到了这点，将房间编号及其对应的位置张贴了出来。房间的引文编号仅由A、B、C、D四个字母组成，长度从2个到12个字母不等。Jack和其他乘客都想快点知道自己的房间在什么地方。

得知位置后，Jack飞快地放好行李，然后奔向船头。”I can see the Statue of Liberty already（*女神像）.”Jack已经按耐不出自己的心情，仿佛美国就在前方。他爬上桅杆，眺望着远方，”I’m the king of the world! I’m the king of the world!”

而就在此时，一个叫Rose年轻女子的身影定格在了Jack的脑海中。

输入描述 Input Description
第一行有两个整数N、M。N表示旅客的数量，M表示房间的数量。接下来M行，每行为一个字符串和一个整数，分别表示房间的英文编号和房间的具体位置。在接下来N行每行有一个字符串，表示这N位乘客的房间的英文编号。数据保证编号仅由A、B、C、D四个大写字母组成。

输出描述 Output Description
输出文件总共包含N行，按照输入顺序依次输出每位乘客的房间位置。如果此房间不存在，则输出incorrect number。

样例输入 Sample Input
5 6

CA 2

BC 3

ADD 1

BAD 5

CC 4

BAD

ADD

样例输出 Sample Output
2

incorrect number

数据范围及提示 Data Size & Hint
N，M<=500000

字符串由A、B、C、D四个大写字母组成，长度在2到12位之间。由于输入文件较大，建议使用scanf输入。

题解：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;
map<string,int>s;
map<string,int>::iterator it;
char a[25];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",a);
        string x=a;
        int id;
        scanf("%d",&id);
        s.insert(make_pair(x,id));
    }
    for(int i=1;i<=m;i++)
    {
        scanf("%s",a);
        string x=a;
        it=s.find(x);
        if(it!=s.end())
        {
            printf("%d\n",it->second);
        }
        else
        {
            printf("incorrect number\n");
        }
    }
    return 0;
}

秒客网

codevs 3004 我是世界之王

相关文章