北邮oj 104. 912星球的研究生
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!”。
每个输出占一行,每组数据之间不用留空行
输入样例
2
2
Insert 0 10
Find 0
5
Insert 1 1
Find 2
Insert 2 2
Find 2
Find 1
输出样例
name:0 score:10
No result!
name:2 score:2
name:1 score:1
这个题其实很简单,但有一个坑,在于题目说了两组数据,但并没有说数据之间是独立的,所以在每次处理一组数据的时候要初始化一次,否则答案错误。北邮的题有好多涉及到多组数据的故要知道可能各组数据是相互独立的!!
package test;
import java.io.BufferedInputStream;
import java.util.Scanner;
public class YanjiushengMain {
public static void main(String[] args) {
Scanner scan = new Scanner(new BufferedInputStream(System.in));
int stus[] = new int[1006];
int T = Integer.parseInt(scan.nextLine());
int counts ;
String commends ;
String comms [] ;
for(int i=0;i<1006;i++){
stus[i] = -10;
}
for(int i = 0;i<T;i++){
for(int k=0;k<1006;k++){
stus[k] = -10;
}
counts = Integer.parseInt(scan.nextLine());
for(int j=0;j<counts;j++){
commends = scan.nextLine();
comms = commends.split(" ");
if("Insert".equals(comms[0])){
int no = Integer.parseInt(comms[1]);
int cj = Integer.parseInt(comms[2]);
stus[no] = cj;
}else if("Find".equals(comms[0])){
int tar = Integer.parseInt(comms[1]);
if(stus[tar]!=-10){
System.out.println("name:"+comms[1]+" score:"+stus[Integer.parseInt(comms[1])]);
}else{
System.out.println("No result!");
}
}
}
}
}
}