A[1080]Graduate Admission 两个cmp比较函数两个struct结构体

A[1080]graduate admission

注意这道题内的cmp写法。

#include <cstdio>
#include <algorithm>
using namespace std;
struct Student {
	int id,rank;//排名和学生编号
	int ge, gi, sum;//两科分数和总分
	int cho[7];//每个考生的志愿学校编号
}stu[40010];

struct School{
	int stunum;//现招生人数
	int quota;//学校招生额度
	int stuid[40010];//招生id
	int lastid;//最后招收的学生编号
}sco[105];

bool cmpstu(Student a, Student b) {
	if (a.sum != b.sum)return a.sum > b.sum;
	else return a.ge > b.ge;
}

bool cmpid(int a,int b) {
	return stu[a].id < stu[b].id;
}
//注意此处的cmp括号内写法,不是要整个结构体根据某个一个条件进行排序，而是结构体内的一个数组根据某一个条件进行排序。此处

int main() {
	int n, m, k;
	scanf("%d%d%d", &n, &m, &k);
	for (int i = 0; i < m; i++) {
		sco[i].stunum = 0;
		sco[i].lastid = -1;
		scanf("%d", &sco[i].quota);
	}//对结构体Scool进行初始化并且录入各校招收的额度

	for (int i = 0; i < n; i++) {
		scanf("%d%d", &stu[i].ge, &stu[i].gi);
		stu[i].id = i;
		for (int j = 0; j < k; j++) {
			scanf("%d", &stu[i].cho[j]);
		}
		stu[i].sum = stu[i].ge+stu[i].gi;
	}//对结构体Student的id cho sum ge gi进行初始化

	sort(stu, stu + n, cmpstu);//按照成绩进行第一次排序

	for (int i = 0; i < n; i++) {
		if (i > 0 && stu[i].sum == stu[i - 1].sum&&stu[i].ge == stu[i - 1].ge)stu[i].rank = stu[i - 1].rank;
		else stu[i].rank = i;

	}


	for (int i = 0; i < n; i++) {
		for (int j = 0; j < k; j++) {
			int choice = stu[i].cho[j];//选择的学校的编号
			int last = sco[choice].lastid;//选择学校的最后招收的学生编号
			int num = sco[choice].stunum;//志愿学校的现招收人数
			if (num < sco[choice].quota || (last != -1 && stu[i].rank == stu[last].rank)) {
				sco[choice].lastid = i;
				sco[choice].stuid[num] = i;
				sco[choice].stunum++;
				break;//一旦被录取直接开始处理下一位同学
			}//此处记录的i是进行第一次排名后的考生下标
		}//录取的处理完毕，进行对每个学校录取学生按照id从小到大进行排序
    }
		for (int i = 0; i < m; i++) {
			if (sco[i].stunum > 0) { 
				sort(sco[i].stuid, sco[i].stuid + sco[i].stunum, cmpid);//进行第二次排序
			for (int j = 0; j<sco[i].stunum; j++) {
				printf("%d", stu[sco[i].stuid[j]].id);
				if (j < sco[i].stunum - 1){printf(" ");}

			}
			

			}

			printf("\n");
		}

		return 0;


	}