PAT——1038. 统计同成绩学生

本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。

输入格式：

输入在第1行给出不超过10⁵的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。

输出格式：

在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。

输入样例：

10
60 75 90 55 75 99 82 90 75 50
3 75 90 88

输出样例：

3 2 0

 1 package com.hone.basical;
 2
 3 import java.util.Scanner;
 4
 5 /**
 6  * 原题目：https://www.patest.cn/contests/pat-b-practise/1038
 7  * @author Xia
 8  * 思路：和前面的很多题目一样，类似于一种hashMap的方式，用读取的数据作为数组的下标值，然后在进行一一对应
 9  * 第四个测试点运行超时
10  */
11 public class basicalLevel1038countSameScoreImprove {
12     public static void main(String[] args) {
13         Scanner s = new Scanner(System.in);
14         int n = s.nextInt();
15         int[] a = new int[101];
16         for (int i = 0; i < n; i++){
17             a[s.nextInt()]++;
18         }
19         int m = s.nextInt();
20         for (int i = 0; i < m; i++) {
21             int f = s.nextInt();
22             System.out.print(a[f]);
23             if (i != m - 1) {
24                 System.out.print(" ");
25             }
26         }
27     }
28 }