1041 考试座位号(15)(15 分)
1041 考试座位号(15)(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
思考
应该准备一个结构体来保存这个信息,结构体里有一个数组或者字符串,再来两个数。
这让我想起了B1016,我使用了字符串,结果使问题复杂化了。
结果14位数字直接用 long long 变量就行了,使用stdint.h会出现很多问题,因为里面是用宏定义的,在使用scanf和printf时会报错,所以这个位数一定要确保。确保的办法是??
晴神宝典,真的好,谁用谁知道。
这些坑,新手都可以直接避开了,适合跨考的,时间紧,任务重的。
变量声明
2147483647
10的9次方以内,int;10的18次方以内,long long
在赋初值是,太大的要加上LL,这个我确实不知道。
关于c语言里的常量问题,晴神建议使用const这一c++的写法,但是我需要纯正的c语言,最好是ansi c的标准来编程,于是就常常使用宏定义替换了。A1042里面遇到了这个问题。
其实int 32位是long int的简写,long long 是long long int 的简写,所以long long 都是64位,而int未必是32位
当int是16位时,使用long来表示32位
1.c语言整数类型的大小并没有精确的定义,而是随着编译器的类型而变化,ANSI C能保证的只是数据的最小尺寸。char>=8位,short>=16位,int>=16位,long>=32位。
2.因此,可以用typedef定义int16和int32,然后根据实际的机器环境把它们定义为int,short,long等类型。但是,标准头文件<inttypes.h>已经定义了标准名称int16_t,uint32_t等。
AC代码
#include<stdio.h>
#define maxn 1010
struct student{
long long id;//准考证号
int examSeat;//考试座位号
}testSeat[maxn];//试机座位号作为下标来记录考生
int main(){
int N;
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;//这里不能简化为一条语句,因为seat值未知
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;
}