1080 Graduate Admission

题目大意：

有N个考生报志愿，每人有K个志愿，总共M座招生学校，每个学校有各自的招生名额，如果两个考生排名一样（总分和初试分数相同）则排名也一样，如果出现平行志愿但是学校录取名额已经满了，那么就都录取。。。。（说白了就是模拟一下报志愿）

解题思路：

首先将所有考生按照总分>初始的优先级排序，然后依次处理每个考生的志愿，如果当前志愿院校还有名额，就把这名考生的信息放进去，然后更新院校最后一名的分数情况。如果当前院校没有名额了，先判断是否和最后录取的分数相同，如果相同则继续录取。。。
代码如下：

#include<iostream>
#include<cstdio>
#include<fstream>
#include<set>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<iomanip>
#include<cstdlib>
#include<list>
#include<queue>
#include<stack>
#include<algorithm>
#define inf 0x3f3f3f3f
#define MOD 1000000007
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define meminf(a) memset(a,inf,sizeof(a))
//vector ::iterator it;
//set<int>::iterator iter;
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
struct school//院校信息
{
  int quto,admit[40010],len;//名额，录取情况，当前录取人数
  int tot,ge;//录取最后一名的总分和初始分
}s[110];
struct application//考生志愿信息
{
  int ge,g1,tot,id;//初试，复试，总分，ID
  int a[6];//志愿院校代码
}app[40010];
int cmp(application a,application b)
{
  if(a.tot==b.tot)return a.ge>b.ge;
  else return a.tot>b.tot;
}
void init(int n)//初始化ID
{
  for(int i=0;i<n;i++)app[i].id=i;
}
int main()
{
  std::ios::sync_with_stdio(false);
  cin.tie(0);
//  freopen("test.txt","r",stdin);
//  freopen("output.txt","w",stdout);
 int n,m,k;
 cin>>n>>m>>k;
 init(n);
 for(int i=0;i<m;i++)
   cin>>s[i].quto;
 for(int i=0;i<n;i++)
 {
   cin>>app[i].ge>>app[i].g1;
   app[i].tot=(app[i].ge+app[i].g1)/2;
   for(int j=0;j<k;j++)cin>>app[i].a[j];
 }
 sort(app,app+n,cmp);
 for(int i=0;i<n;i++)
 {
   for(int j=0;j<k;j++)
   {
     if(s[app[i].a[j]].quto>0||app[i].tot==s[app[i].a[j]].tot&&app[i].ge==s[app[i].a[j]].ge)//有名额或者和最后一名分数完全相同
     {
       s[app[i].a[j]].quto--;
       s[app[i].a[j]].admit[s[app[i].a[j]].len]=app[i].id;
       s[app[i].a[j]].tot=app[i].tot;s[app[i].a[j]].ge=app[i].ge;
       s[app[i].a[j]].len++;
       break;
     }
   }
 }
 for(int i=0;i<m;i++)
 {
   sort(s[i].admit,s[i].admit+s[i].len);//编号排序
   if(s[i].len==0)cout<<endl;
   else
   {
     for(int j=0;j<s[i].len-1;j++)
     {
       cout<<s[i].admit[j]<<' ';
     }
     cout<<s[i].admit[s[i].len-1]<<endl;
   }
 }
 return 0;
}