1147：最高分数的学生姓名

最新推荐文章于 2025-03-13 17:42:29 发布

jinzun2000

最新推荐文章于 2025-03-13 17:42:29 发布

阅读量2k

点赞数

分类专栏：第五章数组信息学奥赛一本通（C++版）文章标签： c++

本文链接：https://blog.youkuaiyun.com/jinzun2000/article/details/107460589

版权

第五章数组同时被 2 个专栏收录

41 篇文章

订阅专栏

信息学奥赛一本通（C++版）

40 篇文章

订阅专栏

本文介绍了一种使用C++编程语言解决寻找班级中最高分学生姓名的问题的方法。通过读取学生人数和每个学生的分数及姓名，程序能够找出并输出获得最高分数的学生的姓名。文章提供了两种解决方案，一种是直接比较法，另一种是利用map数据结构进行高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目描述】
输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。

【输入】
第一行输入一个正整数N（N ≤ 100），表示学生人数。接着输入N行，每行格式如下：

   分数 姓名

分数是一个非负整数，且小于等于100；

姓名为一个连续的字符串，中间没有空格，长度不超过20。

数据保证最高分只有一位同学。

【输出】
获得最高分数同学的姓名。

【输入样例】

5
87 lilei
99 hanmeimei
97 lily
96 lucy
77 jim

【输出样例】

hanmeimei

【源代码】

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

int main()
{
	int N;
	cin >> N;
	
	int score = 0;
	string name = "";
	
	int max_score = 0; // 最高分；
	string ans = "";
	
	for (int i = 0; i < N; i++)
	{
		cin >> score >> name;
		if (score > max_score)
		{
			max_score = score; // 更新最高分；
			ans = name;
		}
	}
	cout << ans << endl;
    return 0;
}

【map做法】

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

int main()
{
	int N;
	cin >> N;
	map<int, string> Map;
	// 最高分与该人的名字为一一对应关系，且map对键值有排序功能，使用map.rbegin()返回一个迭代器，指向最高分；
	int score = 0;
	string name = "";
	for (int i = 0; i < N; i++)
	{
		cin >> score >> name;
		Map[score] = name; // 题目保证只有一个最高分，所以不用担心map的覆盖；
	}
	cout << Map.rbegin()->second << endl;
    return 0;
}