A1080 Graduate Admission （30 分）

#include<cstdio>
#include<algorithm>
using namespace std;
struct student
{
	int id;
	int ge, gi;//初试和复试成绩
	int total;//总成绩
	int a[6];//志愿学校数
	int rank;//总的排名
}stu[40010];
struct school
{
	int luqu[40010];//录取人的id
	int peier;//每个学校的配额人数
	int sum=0;//实际录取数
	int last=-1;//最后录取人的id,初始为-1，表示没有人被录取
}sch[110];
bool cmp(student a, student b)
{
	if (a.total != b.total) return a.total > b.total;
	else  return a.ge > b.ge;//注意这里给出else
}
bool cmpid(int a, int b)//学校输出录取情况按照学生id
{
	return stu[a].id < stu[b].id;
}
int main()
{
	int n, m, k;//n-总人数 m-总学校数 k-每个人的志愿数
	scanf("%d %d %d", &n, &m, &k);
	for (int i = 0; i < m; i++)
	{
		scanf("%d", &sch[i].peier);
	}
	for (int i = 0; i < n; i++)
	{
		scanf("%d %d", &stu[i].ge, &stu[i].gi);
		stu[i].id = i;
		stu[i].total = stu[i].ge + stu[i].gi;
		for (int j = 0; j < k; j++)
		{
			scanf("%d", &stu[i].a[j]);
		}
	}
	sort(stu, stu + n, cmp);//按照cmp排序


	//接下来开始按照分数由高到低，从上至下确定每一个学生的录取情况
	//1、处理rank
	stu[0].rank = 1;
	for (int i = 1; i < n; i++)
	{
		if (stu[i].total == stu[i - 1].total&&stu[i].ge == stu[i - 1].ge) stu[i].rank = stu[i - 1].rank;
		else stu[i].rank = i + 1;
	}


	//2、录取
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < k; j++)
		{
			if (sch[stu[i].a[j]].peier != 0 || stu[sch[stu[i].a[j]].last].rank == stu[i].rank)
			//当志愿学校的配额不为0或者自己名次与最后录取人相同
			{
				//一开始把下面的j全写成k了，然后看了半天没看出来，被自己的zz深深打动了
				sch[stu[i].a[j]].luqu[sch[stu[i].a[j]].sum] = i;//记录录取人的i 而不是id
				sch[stu[i].a[j]].last = i;//记录last
				sch[stu[i].a[j]].sum++;//录取总人数加一
				if (sch[stu[i].a[j]].peier != 0) sch[stu[i].a[j]].peier--;//配额不为0，配额减一
				break;
			}
		}
	}



	//输出每个学校的录取情况
	for (int i = 0; i < m; i++)
	{
		if (sch[i].sum != 0)
		{
			sort(sch[i].luqu, sch[i].luqu + sch[i].sum, cmpid);//这个sort自己用的不熟练
			for (int j = 0; j < sch[i].sum; j++)
			{
				printf("%d", stu[sch[i].luqu[j]].id);//输出时候注意输出的是id
				if (j != sch[i].sum-1) printf(" ");
			}
		}
			printf("\n");
	}
	
	return 0;
}