湖南大学21夏训练三16.成绩大排队

【问题描述】

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

【输入形式】

每个测试输入包含1个测试用例，格式为

第1行：正整数n
第2行：第1个学生的姓名 学号 成绩
第3行：第2个学生的姓名 学号 成绩
… … …
第n+1行：第n个学生的姓名 学号 成绩
其中姓名和学号均为不超过20个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

【输出形式】

对每个测试用例输出2行，第1行是成绩最高学生的姓名和学号，第2行是成绩最低学生的姓名和学号，字符串间有1空格。

【样例输入】

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
【样例输出】

Mike CS991301
Joe Math990112

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
struct Student{
	string name;
	string id;
	int grade;
}; 
bool cmp(Student x,Student y){
	return x.grade<y.grade;
}
int main(){
	int n;
	cin>>n;
	Student st[n];
	for(int i=0;i<n;i++)
	cin>>st[i].name>>st[i].id>>st[i].grade;
	sort(st,st+n,cmp);
	cout<<st[n-1].name<<" "<<st[n-1].id<<endl;
	cout<<st[0].name<<" "<<st[0].id<<endl;

	return 0;
}