读入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 CS991301Joe Math990112
#include<iostream> #include<stdlib.h> #include<string> using namespace std; struct student{ string name; string number; int score; }; //注意结构体定义最后有分号 void bubbleSort(student std[],int N){ student temp; for(int i=0;i<N-1;i++){ for(int j=0;j<N-i-1;j++){ if(std[j].score>std[j+1].score){ temp=std[j]; std[j]=std[j+1]; std[j+1]=temp; } } } } int main() { int N; cin>>N; student std[N]; for(int k=0;k<N;k++){ cin>>std[k].name; cin>>std[k].number; cin>>std[k].score; } bubbleSort(std,N); cout<<std[N-1].name<<" "<<std[N-1].number<<endl; cout<<std[0].name<<" "<<std[0].number<<endl; system("pause"); return 0; }