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

 package com.hone.basical;

 import java.util.Scanner;

 /**
  * 原题目：https://www.patest.cn/contests/pat-b-practise/1038
  * @author Xia
  * 思路：和前面的很多题目一样，类似于一种hashMap的方式，用读取的数据作为数组的下标值，然后在进行一一对应
  * 第四个测试点运行超时
  */
 public class basicalLevel1038countSameScoreImprove {
     public static void main(String[] args) {
         Scanner s = new Scanner(System.in);
         int n = s.nextInt();
         int[] a = new int[101];
         for (int i = 0; i < n; i++){
             a[s.nextInt()]++;
         }
         int m = s.nextInt();
         for (int i = 0; i < m; i++) {
             int f = s.nextInt();
             System.out.print(a[f]);
             if (i != m - 1) {
                 System.out.print(" ");
             }
         }
     }
 }