[保研/考研机试] KY136 统计同成绩学生人数浙江大学复试上机题 C++实现

最新推荐文章于 2024-06-15 10:30:23 发布

zhtstar

最新推荐文章于 2024-06-15 10:30:23 发布

阅读量38

点赞数

分类专栏：机试刷题记录文章标签： c++ 考研机试研究生复试数据结构算法

本文链接：https://blog.csdn.net/weixin_56319483/article/details/132458161

版权

机试刷题记录专栏收录该内容

57 篇文章 2 订阅

订阅专栏

题目链接：

统计同成绩学生人数_牛客题霸_牛客网读入N名学生的成绩，将获得某一给定分数的学生人数输出。。题目来自【牛客题霸】https://www.nowcoder.com/share/jump/437195121692784708083

描述

读入N名学生的成绩，将获得某一给定分数的学生人数输出。

输入描述：

测试输入包含若干测试用例，每个测试用例的格式为第1行：N 第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。

输出描述：

对每个测试用例，将获得给定分数的学生人数输出。

示例1

输入：

3
80 60 90
60
2
85 66
0
5
60 75 90 55 75
75
0

输出：

1
0
2

思路：

使用一个map，将成绩作为键，将这个成绩的人数作为值，对于每一个学生的成绩做出判断：如果之前已经在map中保存，就把值直接加1，否则先赋值为0，再加1。

源代码：

#include<iostream>
#include<map>
using namespace std;

//例题10.4 统计同成绩学生人数 
int main()
{
	int n;
	while (cin >> n) {
		if (n == 0) {
			break;
		}
		map<int, int> maps;
		for (int i = 0; i < n; i++) {
			int num;
			cin >> num;
			if (maps.find(num) == maps.end()) {
				maps[num] = 0;
			}
			maps[num] += 1;
		}
		int target;
		cin >> target;
		cout << maps[target] << endl;
	}


	return 0;
}