读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:
每个测试输入包含 1 个测试用例,格式为
第 1 行:正整数 n
第 2 行:第 1 个学生的姓名 学号 成绩
第 3 行:第 2 个学生的姓名 学号 成绩
... ... ...
第 n+1 行:第 n 个学生的姓名 学号 成绩
其中姓名
和学号
均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式:
对每个测试用例输出 2 行,第 1 行是成绩最高学生的姓名和学号,第 2 行是成绩最低学生的姓名和学号,字符串间有 1 空格。
输入样例:
3 Joe Math990112 89 Mike CS991301 100 Mary EE990830 95
输出样例:
Mike CS991301
Joe Math990112
实现:
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
//建立一个学生类 含有学生姓名 学生学号 学生成绩
class Student
{
public:
string s_name;
string s_id;
int s_goal;
//构造函数
Student(string name, string id, int goal) :s_name(name), s_id(id), s_goal(goal) {};
};
//加入一个比较函数cop() 按引用的方式传递
bool cmp(Student& s1, Student& s2)
{
return s1.s_goal > s2.s_goal;
}
int main()
{
int line;
cin >> line;
//应用vector容器 存储每一个学生数据
vector<Student>stu;
for (int i = 0; i < line; i++)
{
string name;
string id;
int age;
cin >> name >> id >> age;
Student s(name, id, age);
stu.push_back(s);//插入学生数据
}
//排序
sort(stu.begin(), stu.end(), cmp);
cout << stu[0].s_name << " " << stu[0].s_id << endl;
cout << stu[line-1].s_name << " " << stu[line-1].s_id << endl;
return 0;
}