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

Posted 大黄奔跑

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT——1038. 统计同成绩学生相关的知识,希望对你有一定的参考价值。

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

输入格式:

输入在第1行给出不超过105的正整数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 }

 

以上是关于PAT——1038. 统计同成绩学生的主要内容,如果未能解决你的问题,请参考以下文章

[PAT乙级]1038 统计同成绩学生

PAT B1038 统计同成绩学生超时问题

PAT乙级1038

P 1038 统计同成绩学生

1038 统计同成绩学生 (20 分)

1038 统计同成绩学生