PATA1062 Talent and Virtue

• 技术要点就是，一个是cmp函数的书写，首先应该分清楚排序关系，然后按照顺序依次排下去。
• 还有这里有一个巧妙点就是，在结构体中加入了类别这个标签。
• 学会抽象分类解决，排序比较函数cmp本质工作就是比较结构体里面的大小，不应该加入其它。

参考代码：

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;

struct Student {
	char sno[10];//存储学号
	int score_d;//记录德分
	int score_c;//记录才分
	int sum;//记录总和
	int flag;//记录类别
}stu[100010];

bool cmp(Student a, Student b) {
	if (a.flag != b.flag) return a.flag < b.flag;
	else if (a.sum != b.sum) return a.sum > b.sum;
	else if (a.score_d != b.score_d) return a.score_d > b.score_d;
	else return strcmp(a.sno, b.sno) < 0;
}
int main() {
	int L,H,N;//L是最低分，H记录优先录取的分数,N记录考生人数
	scanf("%d%d%d", &N, &L, &H);
	int M = N;//可以录取的人数
	for (int i = 0; i < N; i++) {
		scanf("%s%d%d", stu[i].sno, &stu[i].score_d, &stu[i].score_c);
		stu[i].sum = stu[i].score_c + stu[i].score_d;
		if (stu[i].score_c < L || stu[i].score_d < L) {
			stu[i].flag = 5;
			M--;
		}
		else if (stu[i].score_d >= H && stu[i].score_c >= H) stu[i].flag = 1;
		else if (stu[i].score_d >= H && stu[i].score_c < H) stu[i].flag = 2;
		else if (stu[i].score_d >= stu[i].score_c) stu[i].flag = 3;
		else stu[i].flag = 4;
	}

	sort(stu, stu + N, cmp);
	printf("%d
", M);
	for (int i = 0; i < M; i++) {
		printf("%s %d %d
", stu[i].sno, stu[i].score_d, stu[i].score_c);
	}

	system("pause");
	return 0;

}