PAT1041 考试座位号 (15 分)

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

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

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

输出格式：

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

C++解法

• 解法1

#include<cstdio>
const int maxn=1010;
struct student{
    long long id;
    int examseat;
}testseat[maxn];
int main(){
    int n,m,seat,examseat;
    long long id;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%lld %d %d",&id,&seat,&examseat);
        testseat[seat].id=id;
        testseat[seat].examseat=examseat;
    }
    scanf("%d",&m);
    for(int i=0;i<m;i++){
        scanf("%d",&seat);
        printf("%lld %d\n",testseat[seat].id,testseat[seat].examseat);
    }
    return 0;
}

• 解法2

#include <iostream>
using namespace std;
int main() {
    string stu[1005][2], s1, s2;
    int n, m, t;
    cin >> n;
    for(int i = 0; i < n; i++) {
        cin >> s1 >> t >> s2;
        stu[t][0] = s1;
        stu[t][1] = s2; 
    } 
    cin >> m;
    for(int i = 0; i < m; i++) {
        cin >> t;
        cout << stu[t][0] << " " << stu[t][1] << endl;
    } 
    return 0;
}

java解法

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        Info[] infos = new Info[n + 1];
        for (int i = 0; i < n; i++) {
            String[] str = br.readLine().split(" ");
            Info info = new Info(Integer.parseInt(str[1]), str[0], Integer.parseInt(str[2]));
            infos[Integer.parseInt(str[1])] = info;
        }
        int m = Integer.parseInt(br.readLine());
        String[] s =  br.readLine().split(" ");
        for (int i = 0; i < m; i++) {

            System.out.println(infos[Integer.parseInt(s[i])].toString());
        }

    }
}
class Info{
    int index;
    String id;
    int seatId;

    public Info() {
    }

    public Info(int index, String id, int seatId) {
        this.index = index;
        this.id = id;
        this.seatId = seatId;
    }

    public int getIndex() {
        return index;
    }

    public void setIndex(int index) {
        this.index = index;
    }

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public int getSeatId() {
        return seatId;
    }

    public void setSeatId(int seatId) {
        this.seatId = seatId;
    }

    @Override
    public String toString() {
        return id + " " + seatId;
    }
}