关于一类自定义的排序问题（分数线划定、奖学金）

比较运算符重载

我们经常需要对捆在一起的数据进行比较，比如成绩的话先看总成绩，总成绩一样就比较语文，语文一样就比较数学，数学一样就比较英语，英语一样就看上次成绩，上次成绩一样就看学号……于是，我们写了一个结构体（或者类）。
比如奖学金评定的问题：牛客网——奖学金问题

小编有点笨拙，一开始并没有想到重载运算符，于是写了一大堆循环、if和switch的嵌套，到头来除了把自己弄晕之外，还……没做对……

后来发现，写一个<的运算符重载，直接用sort（）就可以了，费什么劲啊！
于是10min敲完了一上午没理清的循环判断嵌套题。

下面用另一道题目来说明，

牛客网——分数线划定
这个题目要比奖学金的复杂一些，但还是同一类题，思路差不多。
接下来详细地谈谈代码。

#include<iostream>
#include<algorithm>
using namespace std;

//定义一个Student类（实际上不是学生，只是面试者）
struct Student{
	int ID; int score;
	//重载<运算符。因为我期望它降序排序，所以分数高的比分数低的小。但是降序排序，ID靠前，那么它就靠前，所以说ID的大小不会被影响，ID越小越靠前。
	bool operator < (const Student &x)const {
		if (score != x.score)return score > x.score;
		return ID < x.ID;
	}
}s[5005];

int main() {
	double n, m;
	cin >> n >> m; int IDTEM, SCTEM;
	for (int i = 0; i < n; i++) {
		cin >> IDTEM >> SCTEM;
		s[i].ID = IDTEM; s[i].score = SCTEM;
	}
	int N = n;
	//直接调用sort函数，因为比较法则我们已经规定好了，所以放心大胆地sort就可以了。
	//（这里小编遇到了一个报好多错的问题——sort里面sort（s，s+n）的那个n必须是整形，一开始我用double类型一直报错，还好小华童鞋一眼就看出来了。）
	//（所以我写了int N = n;这行代码。以前也没用过double，这次之所以用double，是因为涉及到上下取整的运算了）
	sort(s, s + N);
	double bi= floor(1.5*m);
	int bishi = bi;
	while (s[bishi].score == s[bishi - 1].score&&bishi<n) {
		bishi++;
	}
	cout << s[bishi - 1].score << " " << bishi << endl;
	int i;
	for (i = 0; i < bishi; i++) {
		cout << s[i].ID << " " << s[i].score << endl;
	}
	while (s[i].score == s[bishi - 1].score) {
		cout << s[i].ID << " " << s[i].score << endl;
		i++;
	}
	getchar();
	getchar();
	return 0;
}

那上面那道奖学金的题目也就相当的简单啦！代码我黏在下面吧。

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
    int id, ch, score;
    bool operator < (const node &x)const{
        if(score != x.score)return score > x.score;
        if(ch != x.ch)return ch > x.ch;
        return id < x.id;
    }
}a[310];
int main(){
    int n;  cin>>n;
    for(int i = 1; i <= n; i++){
        a[i].id = i;
        int x, y;  cin>>a[i].ch>>x>>y;
        a[i].score = a[i].ch+x+y;
    }
    sort(a+1,a+n+1);
    for(int i = 1; i <= 5; i++)
        cout<<a[i].id<<" "<<a[i].score<<"\n";
    return 0;
}