乙级 1038 统计同成绩学生"/>
【PTA刷题整理】PAT 乙级 1038 统计同成绩学生
2020.07.08
1038 统计同成绩学生 (20分)
本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。
输入格式:
输入在第 1 行给出不超过 105 的正整数 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系统(在线判定),则忽略文件读入,否则使用文件作为标准输入
#elsefreopen("1.txt", "r", stdin); //从1.txt输入数据
#endiflong 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;
}
更多推荐
【PTA刷题整理】PAT 乙级 1038 统计同成绩学生
发布评论