PAT乙级.1041. 考试座位号(15)

1041. 考试座位号(15)

---

题目：

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

---

输入格式

输入第一行给出一个正整数N（<=1000），随后N行，每行给出一个考生的信息：“准考证号 试机座位号 考试座位号”。其中准考证号由14位数字组成，座位从1到N编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。
考生信息之后，给出一个正整数M（<=N），随后一行中给出M个待查询的试机座位号码，以空格分隔。

输出格式

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

输入样例

4
10120150912233 2 4
10120150912119 4 1
10120150912126 1 3
10120150912002 3 2
2
3 4

输出样例

10120150912002 2
10120150912119 1

PAT链接

---

思路：

1.按顺序，把输入的考号，机试号和考试座位号打包存储起来

const int Max = 1000;

struct Student
{
    long long id;   //学生考号
    int real;   //学生考试座位号
}test[Max];     //以试机座位号作为下标，便于寻找

2.将机试号作为索引，根据输入机试号得到打包的内容

---

代码：

version1.0

这是用最暴力的方法，开3个数组来存，然后挨个遍历下标（可以过OJ，但不太可取）

/**
* @tag     PAT_B_1041
* @authors R11happy (xushuai100@126.com)
* @date    2016-08-9 22:25:16-23:45
* @version 1.0
* @Language C++
* @Ranking  195/3415
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>

long long Sid[1005];    //存储学号
int sim[1005];      //存储试机座号
int real[1005];     //存储考试座号

int main()
{
    int N, T;
    int num;
    scanf("%d", &N);
    for (int i = 0; i < N; i++)
    {
        scanf("%lld%d%d", &Sid[i], &sim[i], &real[i]);
    }
    scanf("%d", &T);
    while (T--)
    {
        scanf("%d", &num);
        //暴力遍历寻找匹配的学生
        for (int i = 0; i<N; i++)   
        {
            if (sim[i] == num)
            {
                printf("%lld %d\n", Sid[i], real[i]);
            }
        }
    }
    return 0;
}

version2.0

/**
* @tag     PAT_B_1041
* @authors R11happy (xushuai100@126.com)
* @date    2016-08-9 22:25:16-23:45
* @version 1.0
* @Language C++
* @Ranking  195/3415
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>

const int Max = 1000;

struct Student
{
    long long id;   //学生考号
    int real;   //学生考试座位号
}test[Max];     //以试机座位号作为下标，便于寻找

int main()
{
    int N, T, real, tIndex,index;
    long long id;
    scanf("%d", &N);
    while(N--)
    {
        scanf("%lld %d %d", &id,&tIndex,&real);
        test[tIndex].id = id;
        test[tIndex].real=real;
    }
    //开始处理输入机试编号
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &index);
        printf("%lld %d\n" ,test[index].id, test[index].real );        
    }
    return 0;
}

收获

1.对于打包形式的内容，用struct结构来存，然后考虑课否以其中一项内 容作为索引，这样的话方便查找

const int Max = 1000;

struct Student
{
    long long id;   //学生考号
    int real;   //学生考试座位号
}test[Max];     //以试机座位号作为下标，便于寻找

2.long long 可以保证17位以内都没问题