读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:每个测试输入包含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
注意使用getchar()吸收换行符
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct Grade{
char name[15], ID[15];
int grade;
}g;
vector<Grade> v;
bool cmp(Grade g1, Grade g2) {
return g1.grade > g2.grade;
}
int main() {
int n;
scanf("%d", &n);
getchar();
for (int i = 0; i < n; i++) {
char ch;
int j = 0;
scanf("%c", &ch);
while (ch != ' ') {
g.name[j] = ch;
j++;
scanf("%c", &ch);
}
g.name[j] = '\0';
j = 0;
scanf("%c", &ch);
while (ch != ' ') {
g.ID[j] = ch;
j++;
scanf("%c", &ch);
}
g.ID[j] = '\0';
scanf("%d",&g.grade);
getchar();
v.push_back(g);
}
sort(v.begin(), v.end(), cmp);
printf("%s %s\n", v[0].name, v[0].ID);
printf("%s %s", v[n - 1].name, v[n - 1].ID);
return 0;
}