您的位置:首页 > 理论基础

题目1018:统计同成绩学生人数(哈希算法,2006年浙江大学计算机及软件工程研究生机试真题)

2014-05-11 12:18 309 查看
题目描述:
读入N名学生的成绩,将获得某一给定分数的学生人数输出。
输入:
测试输入包含若干测试用例,每个测试用例的格式为

第1行:N

第2行:N名学生的成绩,相邻两数字用一个空格间隔。

第3行:给定分数

当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。
输出:
对每个测试用例,将获得给定分数的学生人数输出。
样例输入:
3
80 60 90
60
2
85 66
0
5
60 75 90 55 75
75
0

样例输出:
1
0
2

import java.util.Scanner;

public class Main{

/**
* @param args
*/
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);

while( scanner.hasNext() ){
int n = scanner.nextInt();
int hash[] = new int[101];
for (int i = 0; i < n; i++) {
int value = scanner.nextInt();
hash[value]++;
}

if(n > 0){
int score = scanner.nextInt();
System.out.println(hash[score]);
}

}
}

}

/**************************************************************
Problem: 1018
User: yihukurama
Language: Java
Result: Accepted
Time:370 ms
Memory:29112 kb
****************************************************************/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐