北邮复试机试：104. 912星球的研究生

时间限制 1000 ms 内存限制 65536 KB

题目描述

最近912星球的研究生入学了，912星球的教务处因此忙的焦头烂额，要求yzr做一个信息管理系统登陆查询研究生的考试成绩。但是yzr太弱了，你能帮帮忙么？

912星球的每一位研究生都有一个名字id和一份星球考研成绩，可喜的是都是自然数。

信息管理系统需要完成两个命令：

1.“Insert空格id_number空格score_number”命令，表示登陆一个名字id为id_number,分数为score_number的同学的信息。其中id和score都是自然数，分别代表一位研究生的id和成绩（中间有一个空格）。

2.“Find id_number”命令，表示查询一个名字id为id_number的研究生的成绩，需要输出对应的成绩

输入格式

首先输入一个整数T，表示一共有T组数据(0< T≤ 10)

每组数据的第一行包括一个数字n，表示这组数据一共n行，并且保证最多只有n位研究生,0< n≤ 100。

接下来每一行都有一条命令，形式如上所述。

不会有两名拥有同样名字id的同学,并且保证名字id是自然数且小于等于1000，得分为自然数且小于等于10000

输出格式

对于每一组数据中的每一条命令：

       Insert命令无需任何对应输出

       Find命令需要输出一行，形如“name:name_id空格score:score_number”,表示找到一个名字id为id_number,分数为score_number的同学的信息。如果没有找到输出“No result!”。

每个输出占一行，每组数据之间不用留空行

代码：

#include<iostream>
#include <cstdio>
//#include <string>
//#include <algorithm>
//#include <vector>
#include<cstring>
#include <iostream>
#include <iterator>
#include <algorithm>
using namespace std;
const int MAX=1001;
int visited[MAX];
int scord[MAX];
char str[15];
void findid(int id)
{
	if(visited[id]==1)
	printf("name:%d score:%d\n",id,scord[id]);
	else printf("No result!\n");
}
void insert(int id,int score)
{
	visited[id]=1;
	scord[id]=score;
}
int main()
{
	int t,n;
	int id,score;
	scanf("%d",&t);
	while(t--)
	{
		memset(visited,0,sizeof(visited));
		memset(scord,0,sizeof(scord));
		scanf("%d",&n);
		//getchar();
		while(n--)
		{
			scanf("%s",str);
			//printf("%s\n",str);
			if(strcmp(str,"Insert")==0)
			{
				scanf("%d %d",&id,&score);
				insert(id,score);
			}else
			{
				scanf("%d",&id);
				findid(id);
			}
			
		}
	}
	return 0;
}