时间限制: 1 Sec 内存限制: 32 MB
题目描述
输入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!
这里由于学号的唯一性,故采用字符串学号转整型数字下标的方法存储在学生数据数组中,从而查找更快,效率更高。
#include <cstdio>
#include <string.h>
#include <cmath>
const int MAXN = 1010;
int ID(char a[]) //字符串转化成整型数字
{
int temp[100] = { 0 };
int num = 0;
int j = 0;
for (int i = 0; i < strlen(a); i++)
{
if (a[i] != '0')
{
while (i < strlen(a))
{
temp[j] = a[i] - '0';
j++;
i++;
}
break;
}
}
int k = j;
for (int i = 0; i < j; i++)
{
num += temp[i] * pow(10, --k);
}
return num;
}
struct student{
char id[100];
char name[200];
char gender[10];
int age;
student(){
strcpy(id, "0");
}
}stu[MAXN];
int main()
{
int N, M;
char t[100] = { '0' };
while (~scanf("%d", &N))
{
while (N--)
{
scanf("%s", &t);
int idd = ID(t);
strcpy(stu[idd].id, t);
scanf("%s %s %d", &stu[idd].name, &stu[idd].gender, &stu[idd].age);
}
scanf("%d", &M);
while (M--)
{
scanf("%s", &t);
int idd = ID(t);
strcmp(stu[idd].id, "0") == 0 ? printf("No Answer!\n") : printf("%s %s %s %d\n", stu[idd].id, stu[idd].name, stu[idd].gender, stu[idd].age);
}
}
return 0;
}
在线OJ测试时间为10ms,比传统的遍历方式(43ms)显著提升了速度。