1080 Graduate Admission (30 分)

较难的排序题
看题目戳这
果然有30分的水准

其实题目最重要的是排名的处理

以及录取进去的排名判断

代码如下

#include<bits/stdc++.h>
using namespace std;
struct node{
	int ge,gi,zhi[6],sum,id,r;
}p[40006];
bool cmp(node x,node y){
	if(x.sum!=y.sum){
		return x.sum>y.sum;
	}else {
		return x.ge>y.ge;
	}
}
vector<int> ans[105];
int main(){
	int n,m,k,rest[105],rank[105];//rank用于更新录取进去的最后一名的排名
	memset(rank,0,sizeof(rank));//排名不可能是0，所以初始化为0
	scanf("%d%d%d",&n,&m,&k);
	for(int i=0;i<m;i++){
		scanf("%d",&rest[i]);//读入指标
	}
	for(int i=0;i<n;i++){
		scanf("%d%d",&p[i].ge,&p[i].gi);
		p[i].id=i;
		p[i].sum=p[i].ge+p[i].gi;
		for(int j=0;j<k;j++){
			scanf("%d",&p[i].zhi[j]);
		}
	}
	sort(p,p+n,cmp);
	p[0].r=1;
	//排名处理  重点
	for(int i=1;i<n;i++){
		if(p[i-1].sum==p[i].sum&&p[i-1].ge==p[i].ge){
			p[i].r=p[i-1].r;
		}else {
			p[i].r=i+1;
		}
	}
	int pp=0;//一个一下从第一名开始判断
	while(pp<n){
		for(int i=0;i<k;i++){//判断每一个志愿
			int now=p[pp].zhi[i];//now是指现在的志愿院校
			if(rest[now]){//如果还有指标
				ans[now].push_back(p[pp].id);
				rank[now]=p[pp].r;
				rest[now]--;
				break;
			}else if(p[pp].r==rank[now]){//如果没有指标但是排名和最新录取的人一样
				ans[now].push_back(p[pp].id);
				break;
			}
		}
		pp++;
	}
	for(int i=0;i<m;i++){
		sort(ans[i].begin(),ans[i].end());//对答案排序
	}
	for(int i=0;i<m;i++){
		for(int j=0;j<ans[i].size();j++){
			printf("%d",ans[i][j]);
			if(j!=ans[i].size()-1){
				printf(" ");
			}
		}
		printf("\n");//这个要在内循环外边
	}
	return 0;
}