【PTA刷题整理】PAT 乙级 1038 统计同成绩学生

2020.07.08

---

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

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

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

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

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

输出样例：

3 2 0

---

一个很基础的题目，注意的是别用什么for循环这种粗暴的方法，试了一下会超时。一般这种关联计数问题直接在数组的基础上进行计数就好了

---

#include<iostream>                  //输入输出流头文件
#include<stdio.h>                   //标准输入输出
#include<stdlib.h>
#include<math.h>                    //数学函数
#include<string.h>                  //C语言字符数组的字符串
#include<algorithm>                 //C++标准模板库的函数
#include<map>                       //map映射容器
#include<unordered_map>             //无序的map映射容器
#include<vector>                    //变长数组容器
#include<queue>                     //队列
#include<stack>                     //栈
#include<string>                    //C++string类
#include<set>                       //set集合
using namespace std;                //标准命名空间

                                    //可以加入全局变量或者其他函数

int main(){                         //主函数
#ifdef ONLINE_JUDGE                 //如果有oj系统（在线判定），则忽略文件读入，否则使用文件作为标准输入
#else
    freopen("1.txt", "r", stdin);   //从1.txt输入数据
#endif
	long N;
	scanf("%d",&N);
	int score[114] , temp;
	memset(score , 0 , sizeof(score));
	for(int i = 0 ; i < N; i++){
		scanf("%d",&temp);
		score[temp]++;
	}
	int counter;
	scanf("%d",&counter);
	int target;
	for(int i = 0; i < counter ; i++){
		scanf("%d",&target);
		if(i != counter - 1){
			printf("%d ",score[target]);
		}else{
			printf("%d\n",score[target]);
		}
	}	    
    return 0;                       
}