PAT1041 考试座位号 (15 分)

最新推荐文章于 2022-08-04 13:18:56 发布

Code进阶狼人

最新推荐文章于 2022-08-04 13:18:56 发布

阅读量1.4k

点赞数

分类专栏： PAT刷题笔记文章标签： PAT

本文链接：https://blog.csdn.net/liuzuoping/article/details/103292120

版权

PAT刷题笔记专栏收录该内容

46 篇文章 6 订阅

订阅专栏

本文介绍了一种用于PAT考试的座位查询系统，该系统能够帮助迟到的考生通过试机座位号码查询到自己的考试座位号码。文章提供了两种C++实现方法和一种Java实现方法，详细解释了如何使用数组和结构体或类来存储考生信息，以便快速查询。

摘要由CSDN通过智能技术生成

题目描述
每个 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;
    }
}