标签：A1080 sch int Admission 30 pos stu flag include

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cctype>
using namespace std;
struct Stu{
	int no, Ge, Gi, r;
	int choice[7];
}stu[40010];
int N, M, K;
const int maxn = 99999;
struct School{
	int quota, r, flag;
	int adm[40010];
}sch[110];
bool cmp(Stu s1, Stu s2){
	int n1 = s1.Ge + s1.Gi;
	int n2 = s2.Ge + s2.Gi;
	if(n1 != n2) return n1 > n2;
	return s1.Ge > s2.Ge; 
}
void Rank(){
	stu[0].r = 1;
	for(int i = 2; i <= N; i++){
		int n1 = stu[i-1].Ge + stu[i-1].Gi;
		int n2 = stu[i-1-1].Ge + stu[i-1-1].Gi;
	
		if(n1 == n2 && stu[i-1].Ge == stu[i-1-1].Ge){
			stu[i-1].r = stu[i-1-1].r;
		}else stu[i-1].r = i;
	}
}
int main(){	
	scanf("%d %d %d", &N, &M, &K);
	for(int i = 0; i < M; i++){
		scanf("%d", &sch[i].quota);
		sch[i].r = 0; sch[i].flag = maxn;
		memset(sch[i].adm, 0, sizeof(sch[i].adm));
	}	
	for(int i = 0; i < N; i++){
		scanf("%d %d", &stu[i].Ge, &stu[i].Gi);
		stu[i].no = i;
		for(int j = 0; j < K; j++){
			scanf("%d", &stu[i].choice[j]);
		}
	}
	sort(stu, stu+N, cmp);
	Rank();
	for(int i = 0; i < N; i++){
		for(int j = 0; j < K; j++){
			int pos = stu[i].choice[j];
			if(sch[pos].quota > 0 || sch[pos].r == stu[i].r){
				sch[pos].adm[stu[i].no] = 1;
				sch[pos].quota--;
				sch[pos].flag = min(sch[pos].flag, stu[i].no);
				sch[pos].r = max(sch[pos].r, stu[i].r);
				break;
			}
		} 
	}
	for(int i = 0; i < M; i++){
		if(sch[i].flag == maxn){
			putchar('\n'); continue;
		}
		printf("%d", sch[i].flag);
		for(int j = sch[i].flag + 1; j < 40010; j++){
			if(sch[i].adm[j] == 1){
				printf(" %d", j);
			}
		}putchar('\n');
	}
	return 0;
}

标签：A1080,sch,int,Admission,30,pos,stu,flag,include
来源： https://blog.csdn.net/wangxianhualian/article/details/98886930

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。