题目描述
学校给学信息学的同学举办一次小测试,现给出参与测试的同学姓名和分数,老师想表扬最高分的同学,请你把最高分的学生姓名输出来(最高分唯一)。
输入格式
输入有n+1行,
第1行为1个正整数,表示数的个数:N (1到100之间的整数)
后N行有N个姓名(字符串)和分数(0到500之间的整数),用空格隔开。
输出格式
最高分姓名
输入输出样例
输入样例1:
2
wangdada 100
lixiaoxiao 99
输出样例1:
wangdada
【解析】
1:第一题还是很简单的。可以定义一个字符串数组和整数数组,进行同时冒泡排序。
2:本人还是觉得第一感觉结构体数组更快。。。
考察结构体排序吧
#include<bits/stdc++.h>
using namespace std;
struct student{
string name;
int fenshu;
}a[200];
bool cmp(student a,student b){
return a.fenshu>b.fenshu;
}
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
cin>>a[i].name>>a[i].fenshu;
}
sort(a+1,a+n+1,cmp);
cout<<a[1].name;
return 0;
}