PAT乙级练习题B1038. 统计同成绩学生
来源:互联网 发布:淘宝天天特价规则 编辑:程序博客网 时间:2024/06/05 04:54
题目描述
本题要求读入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
题目解析
开始时使用数列储存成绩,然后遍历查找,结果超时了,所以改进了下,直接在读取数据时进行统计处理,然后直接给出统计结果,使用了map这样查找很快。
改进前代码
#include<iostream>#include<vector>using namespace std;int main(){ int N, K; vector<int> list; cin >> N; int val; for (int i = 0; i < N; ++i) { scanf("%d",&val); list.push_back(val); } cin >> K; for (int i = 0; i < K; ++i) { cin >> val; int sum = 0; for (auto it : list) { if (it == val) { ++sum; } } cout << sum; if (i != K - 1) { cout << " "; } else { cout << endl; } } system("pause"); return 0;}
改进后代码
#include<iostream>#include<map>using namespace std;int main(){ int N, K; map<int,int> list; cin >> N; int val; for (int i = 0; i < N; ++i) { scanf("%d",&val); ++list[val]; } cin >> K; for (int i = 0; i < K; ++i) { scanf("%d", &val); cout << list[val]; if (i != K - 1) { cout << " "; } else { cout << endl; } } system("pause"); return 0;}
0 0
- PAT乙级练习题B1038. 统计同成绩学生
- PAT B1038. 统计同成绩学生(20)
- PAT B1038. 统计同成绩学生(20)
- PAT B1038. 统计同成绩学生
- B1038.统计同成绩学生
- PAT乙级 统计同成绩学生(20)
- PAT乙级1038 统计同成绩学生
- [PAT-乙级]1038.统计同成绩学生
- PAT乙级1038 统计同成绩学生
- B1038. 统计同成绩学生(20)
- PAT乙级—1038. 统计同成绩学生(20)-native
- PAT-乙级-1038. 统计同成绩学生(20)
- 1038. 统计同成绩学生(20)-PAT乙级真题
- PAT乙级.1038. 统计同成绩学生(20)
- PAT乙级 1038. 统计同成绩学生(20)
- PAT 乙级 1038. 统计同成绩学生(20)
- PAT乙级(Basic Level)真题 >统计同成绩学生
- PAT 乙级 1038. 统计同成绩学生(20)
- sublime 插件
- Hdu 5316 Magician (线段树区间合并)
- mac terminal终端打开指定文件夹 当前文件夹打开terminal
- Android学习笔记02——OKHttp网络框架01
- 欢迎使用CSDN-markdown编辑器
- PAT乙级练习题B1038. 统计同成绩学生
- ATOM基础教程一ATOM代码片段snippets(7)
- yii 框架用swiftmailer 发送邮件
- 约瑟夫环问题
- ccnuacm
- 在linux编程中,以下哪个TCP的套接字选项与nagle算法的开启和关闭有关?----腾讯2016研发工程师在线模拟笔试题
- 指定多个泛型类型
- 引入sys/timeb.h后,timeb can not be resolved
- C++多态实现机制剖析