1004. 成绩排名

1004. 成绩排名

读⼊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

分析：

将每一个学生的成绩用结构体存起来，再用sort的自定义结构体排序，最后输出第一名和最后一名。

#include<bits/stdc++.h>
using namespace std;
struct student{
	char id[20];
	char name[20];
	int score;
};
bool cmp(student a,student b){
	return a.score<b.score;
}
int main(){
	int n;cin>>n;
	student stu[n];
	for(int i=0;i<n;i++){
		cin>>stu[i].name>>stu[i].id>>stu[i].score;
	}
	sort(stu,stu+n,cmp);
	cout<<stu[n-1].name<<" "<<stu[n-1].id<<endl;
	cout<<stu[0].name<<" "<<stu[0].id;
	return 0;
}

方法二：

不用结构体

maxname和maxnum保存成绩最⾼的学⽣的姓名和学号，

minname和minnum保存成绩最低的学 ⽣的姓名和学号，

max和min保存当前的最⾼分和最低分，

因为成绩区间为0-100，所以初始化时先令 max = -1，min = 101。

遍历所有数据，

如果当前学生数据的分数⽐最⼤值⼤，那么更新max的值，并将 他的姓名学号保存在maxname和maxnum中；

如果当前学生数据的分数⽐最⼩值⼩，那么更新min的 值，并将他的姓名学号保存在minname和minnum中。

最后输出maxname、maxnum、minname和 minnum。

#include <iostream>
using namespace std;
int main(){
	int n, max = -1, min = 101;
	cin >> n;
	string maxname,minname,maxnum,minnum;
	string name,num;
	int score;
	for (int i = 0; i < n; i++) {
		cin >> name >> num >> score;
		if (max < score) {
			max = score;
			maxname = name;
			maxnum = num;
		}
		if (min > score) {
			min = score;
			minname = name;
			minnum = num;
		}
	}
 	cout << maxname <<" "<< maxnum << endl ;
    cout<< minname <<" "<< minnum;
}