《算法笔记》3.2-C：查找学生信息

Codeup 3.2 C：查找学生信息

题目描述

输入N个学生的信息，然后进行查询。

输入

输入的第一行为N，即学生的个数(N<=1000)
接下来的N行包括N个学生的信息，信息格式如下：
01 李江 男 21
02 刘唐 男 23
03 张军 男 19
04 王娜 女 19
然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：
02
03
01
04

输出

输出M行，每行包括一个对应于查询的学生的信息。
如果没有对应的学生信息，则输出“No Answer!”

样例输入

5
001 张三 男 19
002 李四 男 20
003 王五 男 18
004 赵六 女 17
005 刘七 女 21
7
003
002
005
004
003
001
006

样例输出

003 王五 男 18
002 李四 男 20
005 刘七 女 21
004 赵六 女 17
003 王五 男 18
001 张三 男 19
No Answer!

思路
思路比较简单，构造学生信息结构体，两层循环遍历即可找出对应信息。但该方法时间复杂度为O(mn)，最高可达10^7。一般OJ系统可以承受。

上代码：

#include <stdio.h>
#include <string.h>

// 结构体属性的数组长度尽可能长一些！ 
struct student{
	char id[20];
	char name[100];
	char sex[10];
	int age;
}stu[1010];

int main(){
	int n,m,i,j;
	char srch[10010][20];//待查询学号信息 
	int flag=0;//是否查到对应学生信息的标志 
	
	while(scanf("%d",&n)!=EOF){// 易错点！可能是由于系统的黑盒测试，将有多组数据输入，故此处应通过判断EOF决定是否结束输入 
		for(i=0;i<n;i++){
			scanf("%s %s %s %d",stu[i].id,stu[i].name,stu[i].sex,&stu[i].age);
		}
		scanf("%d",&m);
		for(i=0;i<m;i++){
			scanf("%s",srch[i]);
		}
		for(i=0;i<m;i++){
			flag=0;
			for(j=0;j<n;j++){
				if(!strcmp(srch[i],stu[j].id)){
					flag=1;
					break;
				}	
			} 
			if(flag){
				printf("%s %s %s %d\n",stu[j].id,stu[j].name,stu[j].sex,stu[j].age);
			}else{
				printf("No Answer!\n");
			}
		}
	}
	return 0;
} 

易错提示

这也是我贴出这个题的原因，做的太心累了…
因为题目并没有暗示要输入多组数据（但你必须想到！）,所以我一直卡在“答案错误50”的状态。
易错点1： 结构体属性的数组长度过短，部分信息赋值错误
易错点2：黑盒测试，有多组数据输入，必须加EOF判断（我加了这个就AC了…）

做题一时爽，一直做题一直爽！