PAT 1080 Graduate Admission

题意：
根据给出的n个学生（0 到n-1）的成绩和k个申请学校，m个学校（0到m-1）的规定录取人数，输出学校录取的相应学生下标，顺序输出，用空格分隔开来。成绩按最终成绩（GE+GI）/2从大到小排序，如果有相同取GE大的，如果还相同，则排名一样。排名一样的学生报同一所学校，按照排名可以录取的，就算超过规定录取人数，也都要一起录取。如果学校没有录取学生，要输出一个空行。
解法：
1、根据学生的成绩排序
2、根据成绩按照条件确定排名，将排名结果保存在数组中
3、按每个学生的所申请的学校进行选择，如果需要还有录取人数，则直接录取，将结果保存到相应学校的数组中，如果没有录取人数，则判断是否与最后一名排名相同，相同就录取。
4、最后遍历每所学校，将录取人数大于1的学校的录取学生进行排序，最后输出结果。
总结：
这一题不是很难，只要理清楚思路就可以了。
（用时：49：41.17）

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<map>
#include<set>
#include<cstdlib>
//#include <bits/stdc++.h>
using namespace std;
struct Student {
    int GE;
    int GI;
    int DoubleFinal;
    int Index;
};
bool cmp(Student a,Student b)
{
    if(a.DoubleFinal > b.DoubleFinal) {
        return true;
    }
    return a.DoubleFinal==b.DoubleFinal && a.GE > b.GE;
}

int main()
{
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    int quota[m];
    for(int i=0; i<m; i++) {
        scanf("%d",&quota[i]);
    }
    vector<int> Applicants[n];
    Student stud[n];
    int preSch;
    for(int i=0; i<n; i++) {
        scanf("%d%d",&stud[i].GE,&stud[i].GI);
        stud[i].DoubleFinal = stud[i].GE +  stud[i].GI;
        stud[i].Index = i;
        for(int j=0; j<k; j++) {
            scanf("%d",&preSch);
            Applicants[i].push_back(preSch);
        }
    }
    vector<int> preSchool[m];
    sort(stud,stud+n,cmp);
    int appRank[n];
    appRank[stud[0].Index] = 1;
    for(int i=1; i<n; i++) {
        if(stud[i].DoubleFinal==stud[i-1].DoubleFinal &&stud[i].GE==stud[i-1].GE  ) {
            appRank[stud[i].Index] = appRank[stud[i-1].Index];
        } else {
            appRank[stud[i].Index] = i+1;
        }
    }
    int index =0;
    int finalIndex= 0;
    for(int i=0; i<n; i++) {
        index = stud[i].Index;
        for(int j=0; j<k; j++) {
            int t= Applicants[index][j];
            if(quota[t]>0) {
                quota[t]--;
                preSchool[t].push_back(index);
                break;
            } else {
                finalIndex =  preSchool[t][preSchool[t].size() - 1];
                if(appRank[finalIndex]==appRank[index]) {
                    preSchool[t].push_back(index);
                    break;
                }
            }
        }

    }

    for(int i=0; i<m; i++) {
        if(preSchool[i].size()>1) {
            sort(preSchool[i].begin(),preSchool[i].end());
        }
        for(int j=0; j<preSchool[i].size(); j++) {
            if(j==0) {
                printf("%d",preSchool[i][j]);
            } else {
                printf(" %d",preSchool[i][j]);
            }
        }
        printf("\n");
    }




    return 0;
}