考试座位号 (PATB-1041)

题面

每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。

输入

输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。

输出

对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。

样例输入

14
23310120150912233 2 4
33310120150912119 4 1
43310120150912126 1 3
53310120150912002 3 2
62
73 4

样例输出

13310120150912002 2
23310120150912119 1

提示

无

思路

代码

 1struct P{
 2    char s[20];
 3    int t;
 4};
 5
 6int main()
 7{
 8    int n, m;
 9    scanf("%d", &n);
10
11    map<int, P> mmp;
12    for(int i=0; i<n; i++)
13    {
14        int x; P y;
15        scanf("%s %d %d", y.s, &x, &y.t);
16        mmp[x] = y;
17    }
18    scanf("%d", &m);
19    for(int i=0; i<m; i++)
20    {
21        int x; scanf("%d", &x);
22        printf("%s %d\n", mmp[x].s, mmp[x].t);
23    }
24
25    return 0;
26}