1147：最高分数的学生姓名

难喝的C泡水

于 2024-07-09 01:30:00 发布

阅读量261

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/March_14th/article/details/140265879

版权

【题目描述】

输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。

【输入】

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

分数姓名

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

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

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

【输出】

获得最高分数同学的姓名。

【输入样例】

5
87 lilei
99 hanmeimei
97 lily
96 lucy
77 jim

【输出样例】

hanmeimei

【参考代码】

#include <bits/stdc++.h>
using namespace std;
struct id{
	string ID;
	short c;
};
bool cmp(id a,id b){
	return a.c>b.c;
}
int main(){
	int n;
	cin>>n;
	id a[n];
	for(int i=0;i<n;i++){
	    cin>>a[i].c>>a[i].ID;
	}
	sort(a,a+n,cmp);
	cout<<a[0].ID;
	return 0;
}