A1080 Graduate Admission (30分)

修改后： 由于排序之后的student数组的下标不再是原先的id值，因此不可以直接把stu[lastID]当做是编号为lastID的学生，因此多加了一个lastrank用来判断。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm> 
#include<map>
#include<vector>
#include<queue>  
#include<stack> 
#include<cctype>
using namespace std; 
 
 struct node{
 	int id;
 	int ge;
 	int gi;
 	int sum;
 	int rank;
 	int prefer[10];
 		
 }stu[40010];
 
struct node2{
	int quota;//招生人数限制
	int ids[40010];//招生考生的编号 
	int stuNum;//实际招收的学生 
	int lastID;//最后一名的编号 
	int lastrank;
}school[120],temp;
bool cmp(node x,node y){ 
 
	if (x.sum!=y.sum) return x.sum>y.sum;
	return x.ge>y.ge;
	
}
bool cmp1(int x,int  y){
	return x<y;//编号从小到大排 
}
 
int main(){
	int n,m,k;
	scanf("%d %d %d",&n,&m,&k);
//	int school[m];
	for(int i=0;i<m;i++){
		scanf("%d",&school[i].quota);
		school[i].stuNum=0;
		school[i].lastID=-1;
		school[i].lastrank=-1;
	}
	
	for(int i=0;i<n;i++){
		stu[i].id=i;
		scanf("%d %d",&stu[i].ge,&stu[i].gi);
		stu[i].sum=stu[i].ge+stu[i].gi;
		for(int j=0;j<k;j++){
			scanf("%d",&stu[i].prefer[j]);
			
		}
	}
	sort(stu,stu+n,cmp);
	//计算排名
	stu[0].rank=1;
	for(int i=1;i<n;i++){
		if(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+1;
		}
		
	} 
	
	for(int i=0;i<n;i++){
	//	int stuID=stu[i].id;
		for(int j=0;j<k;j++){
			int choice=stu[i].prefer[j];
			//temp=school[schoolID];
			int quata=school[choice].quota;
			int stuNum=school[choice].stuNum;
			int last=school[choice].lastID;
			int lastrank=school[choice].lastrank;
			if(stuNum<quata ||((lastrank!=-1)&&(lastrank==stu[i].rank))){
				school[choice].ids[stuNum]=stu[i].id;
				school[choice].stuNum++;
				school[choice].lastID=stu[i].id;
				school[choice].lastrank=stu[i].rank;	
				break;	//学生进入该学校，不可进入其他学校		
			}
						
			}
	}
 
	//output
	for(int i=0;i<m;i++){
		
		sort(school[i].ids,school[i].ids+school[i].stuNum,cmp1);
	
			for(int j=0;j<school[i].stuNum;j++){
			if(j!=0)printf(" ");
			printf("%d",school[i].ids[j]);
		}
		
		
		
			printf("\n");
		//末尾没空格，但是可以是空行 
	} 
 
 
 
	return 0;
}
 

-------------------------------

 原问题：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm> 
#include<map>
#include<vector>
#include<queue>  
#include<stack> 
#include<cctype>//里面有isdigit()：数字字符返回true 
using namespace std; 

 struct node{
 	int id;
 	int ge;
 	int gi;
 	int sum;
 	int rank;
 	int prefer[10];
 		
 }stu[40010];
 
struct node2{
	int quota;//招生人数限制
	int ids[40010];//招生考生的编号 
	int stuNum;//实际招收的学生 
	int lastID;//最后一名的编号 
}school[120],temp;
bool cmp(node x,node y){ 

	if (x.sum!=y.sum) return x.sum>y.sum;
	return x.ge>y.ge;
	
}
bool cmp1(int x,int  y){
	return x<y;//编号从小到大排 
}

int main(){
	int n,m,k;
	scanf("%d %d %d",&n,&m,&k);
//	int school[m];
	for(int i=0;i<m;i++){
		scanf("%d",&school[i].quota);
		school[i].stuNum=0;
		school[i].lastID=-1;
	}
	
	for(int i=0;i<n;i++){
		stu[i].id=i;
		scanf("%d %d",&stu[i].ge,&stu[i].gi);
		stu[i].sum=stu[i].ge+stu[i].gi;
		for(int j=0;j<k;j++){
			scanf("%d",&stu[i].prefer[j]);
			
		}
	}
	sort(stu,stu+n,cmp);
	//计算排名
	stu[0].rank=1;
	for(int i=1;i<n;i++){
		if(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+1;
		}
		
	} 
	
	for(int i=0;i<n;i++){
		int stuID=stu[i].id;
		for(int j=0;j<k;j++){
			int choice=stu[i].prefer[j];
			//temp=school[schoolID];
			int quata=school[choice].quota;
			int stuNum=school[choice].stuNum;
			int last=school[choice].lastID;
			if(stuNum<quata ||((last!=-1)&&(stu[last].rank==stu[i].rank))){
				school[choice].ids[stuNum]=stuID;
				school[choice].stuNum++;
				school[choice].lastID=stuID;	
				break;	//学生进入该学校，不可进入其他学校		
			}
						
			}
	}

	//output
	for(int i=0;i<m;i++){
		
		sort(school[i].ids,school[i].ids+school[i].stuNum,cmp1);
	
			for(int j=0;j<school[i].stuNum;j++){
			if(j!=0)printf(" ");
			printf("%d",school[i].ids[j]);
		}
		
		
		
			printf("\n");
		//末尾没空格，但是可以是空行 
	} 



	return 0;
}
 
 

不知道为什么会有两个问题是错的。实在找不出来。。。