每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。
输入格式:
输入第一行给出一个正整数 N(≤1000),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号
。其中准考证号
由 16 位数字组成,座位从 1 到 N 编号。输入保证每个人的准考证号都不同,并且任何时候都不会把两个人分配到同一个座位上。
考生信息之后,给出一个正整数 M(≤N),随后一行中给出 M 个待查询的试机座位号码,以空格分隔。
输出格式:
对应每个需要查询的试机座位号码,在一行中输出对应考生的准考证号和考试座位号码,中间用 1 个空格分隔。
输入样例:
4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4
输出样例:
3310120150912002 2
3310120150912119 1
--------------------------------------------------------------------------------------------------------------------------------
这个题目其实没有太大难度,参考代码放在下面。
写这篇文章主要是为了强调这个题目所涉及的一些重要内容——二维数组,数组与数组名。因为这个题目输入准考证号需要用二维数组来存放。
二维数组与数组名
二维数组也叫数组的数组,形式为 int arr[2][3] = { {1,2,3},{4,5,6} };通过arr[i][j]可以找到这个数组的任何一个元素。
我们可以把二维数组看作一维数组,以上面那个数组为例:arr[2][3]可以看作是arr[2]的数组,arr[2]里面有2个元素,每个元素都是一个有3个int类型元素的数组。即arr[i][j] = {数组,数组,数组……}
我们知道,一维数组的数组名就是首元素地址。所以使用scanf()函数的时候不需要给数组加&符号。那么二维数组的数组名是什么呢?——同样是首元素地址。但是这个首元素地址并不是arr[0][0]的地址,而是arr[0]的地址。你也许会问,arr[0]的地址和arr[0][0]的地址不是一样吗,有什么区别呢?第一个代表一个元素的地址,第二个代表一整行的地址。
的确,将这两个地址分别打印出来,确实结果一样。区别在于arr+1和arr[0][0]+1,arr[0][0] + 1会跳过4个字节,而arr+1会跳过3×4=12个字节。
arr[2][3]的分布可以这样看:(实际上不是这样分布,而是类似一维数组分布)
1 2 3
4 5 6
&arr[0]是第一行全部元素的地址,不是arr[0][0]的地址。
&arr[1]是第二行全部元素的地址,也不是arr[1][0]的地址。
总的来说:
数组名就是首元素地址。二维数组也一样,只不过二维数组的首元素地址是“第一行”的地址。
有2个例外:
- sizeof()运算符对数组名进行运算得到的是整个数组的大小。也许你会疑惑,数组名不是首元素地址吗?为什么sizeof()运算数组名还能得到整个数组的大小呢?这个不用纠结,关键在于sizeof()运算符的设计。所以这是一个例外。
- &数组名得到的是整个数组的地址。数组名已经代表首元素的地址了,如果在数组名前再使用&符号,那么将取出整个数组的地址。
俗话说大脑就像一把刀,不用就会生锈,多用才会越来越锋利。
#include <stdio.h>
#define ROW 1000
#define COL 20
int main()
{
int N = 0; /* 代表N行信息 */
int M = 0; /* 代表M个待机查询的试机座位号码 */
char id[ROW][COL] = { 0 }; /* 存放准考证号 */
int try[ROW] = { 0 }; /* 存放试机座位号 */
int test[ROW] = { 0 }; /* 存放考试座位号 */
int search[ROW] = { 0 }; /* 查找数组 */
//输入
scanf("%d", &N);
for (int i = 0; i < N; i++)
{
scanf("%s %d %d", &id[i], &try[i], &test[i]);
}
//查找
scanf("%d", &M);
for (int i = 0; i < M; i++)
{
scanf("%d", &search[i]);
}
//匹配
for (int i = 0; i < M; i++)
{
for (int j = 0; j < N; j++)
{
if (search[i] == try[j])
{
printf("%s %d\n", id[j], test[j]);
}
}
}
return 0;
}