数据结构(十七)
学习数据结构与算法过程中的心得体会以及知识点的整理,方便我自己查找,也希望可以和大家一起交流。
—— 考试座位号 ——
1.题目描述
每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。
1.1输入格式:
输入第一行给出一个正整数 N(≤1000),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 16位数字组成,座位从 1 到 N 编号。输入保证每个人的准考证号都不同,并且任何时候都不会把两个人分配到同一个座位上。
考生信息之后,给出一个正整数 M(≤N),随后一行中给出 M 个待查询的试机座位号码,以空格分隔。
1.2输出格式:
对应每个需要查询的试机座位号码,在一行中输出对应考生的准考证号和考试座位号码,中间用 1 个空格分隔。
1.3样例输入与输出
输入样例:
4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4
输出样例:
3310120150912002 2
3310120150912119 1
2.代码实现
c++
#include<iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
string stu[1003][2], s1, s2;
int n, row, m;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> s1 >> row >> s2;
stu[row][0] = s1;
stu[row][1] = s2;
}
cin >> m;
int x[m];
for (int i = 0; i < m; i++) {
cin >> x[i];
}
for(int i = 0;i < m;i++)
{
cout << stu[x[i]][0] << " " << stu[x[i]][1] << endl;
}
return 0;
}
3.代码说明
下面是用c语言写的,同样的逻辑并且本地运行结果和c++相同,但是通不过pta,显示的是答案错误。
#include<stdio.h>
typedef struct
{
char stn[16];
int num_01;
int num_02;
}text;
int main()
{
int sum;
scanf("%d",&sum);
text node[sum];
for(int i = 0; i < sum;i++)
scanf("%s %d %d",node[i].stn,&node[i].num_01,&node[i].num_02);
int a;
scanf("%d",&a);
int copy[a];
for(int i = 0; i < a;i++)
scanf("%d",©[i]);
for(int i = 0; i < a;i++)
{
for(int u = 0; u < sum;u++)
if(node[u].num_01 == copy[i])
{
printf("%s %d",node[u].stn,node[u].num_02);
if(i != a-1)
printf("\n");
break;
}
}
return 0;
}
并不清楚问题出在哪里,只能重新用c++写了一遍。