id设计,搜索引擎优化的流程是什么,中装建设市值,加新tag wordpress每个PAT考生在参加考试时都会被分配两个座位号#xff0c;一个是试机座位#xff0c;一个是考试座位。正常情况下#xff0c;考生在入场时先得到试机座位号码#xff0c;入座进入试机状态后#xff0c;系统会显示该考生的考试座位号码#xff0c;考试时考生需要换到考试座… 每个PAT考生在参加考试时都会被分配两个座位号一个是试机座位一个是考试座位。正常情况下考生在入场时先得到试机座位号码入座进入试机状态后系统会显示该考生的考试座位号码考试时考生需要换到考试座位就座。但有些考生迟到了试机已经结束他们只能拿着领到的试机座位号码求助于你从后台查出他们的考试座位号码。输入格式输入第一行给出一个正整数N1000随后N行每行给出一个考生的信息“准考证号 试机座位号 考试座位号”。其中准考证号由14位数字组成座位从1到N编号。输入保证每个人的准考证号都不同并且任何时候都不会把两个人分配到同一个座位上。考生信息之后给出一个正整数MN随后一行中给出M个待查询的试机座位号码以空格分隔。输出格式对应每个需要查询的试机座位号码在一行中输出对应考生的准考证号和考试座位号码中间用1个空格分隔。输入样例410120150912233 2 410120150912119 4 110120150912126 1 310120150912002 3 223 4输出样例10120150912002 210120150912119 1如果发现问题的输入特别有规律譬如1,2,3,4,5...或者ABC..时就要考虑这些序列是否和数组的位置一一对应上如果能这样的话就把“意义”和“位置”统一起来了那么以后就不用麻烦的使用遍历的方法来寻找了直接根据字面意义找到相应位置O(1)爽☺代码如下
/************************************************************************* File Name: 1041.c Author: YueBo Function:考试座位号 Created Time: 2016年11月20日 星期日 08时29分47秒 ************************************************************************/ #include stdio.h #include malloc.h struct node { char id[15]; int pos2; }; int main() { int N1, N2, pos1, pos2, i 0, j 0; char id[15]; scanf(%d, N1); struct node* stu (struct node*)malloc(N1*sizeof(struct node)); for (i 0; i N1; i) { scanf(%s%d%d, id, pos1, pos2); for (j 0; j 15; j) { *(stu[pos1-1].id j) id[j]; } stu[pos1-1].pos2 pos2; } scanf(%d, N2); for (i 0; i N2; i) { scanf(%d, pos1); if (i ! N2-1) { printf(%s %d\n,stu[pos1-1].id,stu[pos1-1].pos2); } else { printf(%s %d, stu[pos1-1].id, stu[pos1-1].pos2); } } return 0; }
