题目描述:
读入 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<string> #include<algorithm> using namespace std; struct student{ string name; string no; int score; }; bool cmp(student a,student b){ return a.score<b.score; } int main(){ int n; cin>>n; student stus[n]; for(int i=0;i<n;i++){ cin>>stus[i].name; cin>>stus[i].no; cin>>stus[i].score; } sort(stus,stus+n,cmp); cout<<stus[n-1].name+" "<<stus[n-1].no<<endl; cout<<stus[0].name+" "<<stus[0].no<<endl; return 0; }