PAT 甲级1080 Graduate admission

题目连接
原题目链接
题目意思
有N个学生申请，每一个学生有一个入学成绩Ge和面试成绩Gi和对应的M所学校的申请。
这M所学校中，每一个学校的招生名额不一定相同。
根据这N个学生申请的学生名次确定每一个学校的招生情况。其中一个比较难得地方在于：如果此时这个学生录取的最后一个同学的名次是K，那么无论学校的招生名额是否超员，都必须录取所有名次是K的同学。
题目思路
1.首先判断该学生的当前候选学校是否招满
2.如果没有招满，那么进入该学校
3.如果该学校招满，那么考虑该学校录取的最后一名同学的名次是否与自己想通
4.如果相同，那么被该学校录取
5.如果不相同，那么不被该学校录取，继续下一个学校
题目代码

#include <iostream>
#include <algorithm>
#include <vector>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
struct student{
    int Ge,Gi,rank,id;
    double Gf;
    bool isAdmit;
    vector<int> choices;
};
struct school{
    vector<int> admit;
    int quota,id,rank,num;
};
int compare(student a,student b){
    if(a.Gf != b.Gf){
        return a.Gf>b.Gf;
    }else{
        return a.Ge>b.Ge;
    }
}
int main(int argc, char *argv[]) {
    int N,M,K;
    cin>>N>>M>>K;
    school sch[M];
    student stu[N];
    //输入学校，默认当前学校录取的最后一个学生的名次是0 
    for(int i=0;i<M;i++){
        cin>>sch[i].quota;
        sch[i].id = i;
        sch[i].rank = 0;
        sch[i].num = 0;
    }
    //输出学生 
    for(int i=0;i<N;i++){
        cin>>stu[i].Ge>>stu[i].Gi;
        stu[i].Gf = (stu[i].Ge+stu[i].Gi)/2;
        stu[i].id = i;
        stu[i].isAdmit = false; 
        for(int j=0;j<K;j++){
            int t;
            cin>>t;
            stu[i].choices.push_back(t);
        }
    }
    //排序求名次 
    sort(stu,stu+N,compare);
    stu[0].rank = 1;
    for(int i=1;i<N;i++){
        if(stu[i].Gf == stu[i-1].Gf && stu[i].Ge==stu[i-1].Ge){
            stu[i].rank = stu[i-1].rank;
        }else{
            stu[i].rank = stu[i-1].rank+1;
        }
    }
    for(int i=0;i<N;i++){
        //没有被录取 
        if(!stu[i].isAdmit){
            vector<int> v = stu[i].choices;
            for(int j = 0;j<v.size();j++){
                int t = v[j];
                if(sch[t].rank==0){//没有人进来 
                    sch[t].admit.push_back(stu[i].id);
                    sch[t].num ++;
                    sch[t].rank = stu[i].rank;
                    stu[i].isAdmit = true;
                    break;
                }else{//此时已经有人,
                //sch人数不满，进来stu，更新sch的rank
                    if(sch[t].num<sch[t].quota){
                        sch[t].admit.push_back(stu[i].id);
                        sch[t].num ++;
                        sch[t].rank = stu[i].rank;
                        stu[i].isAdmit = true;
                        break;
                    } 
                //sch人数满或者超出，stu的名次与sch名次同，进来
                    else{
                        if(stu[i].rank == sch[t].rank){
                            sch[t].admit.push_back(stu[i].id);
                            sch[t].num ++;
                            sch[t].rank = stu[i].rank;
                            stu[i].isAdmit = true;
                            break;
                        } 
                    }
                }
            }
        }   
    }
    for(int i=0;i<M;i++){
        if(sch[i].admit.size()==0){
            cout<<endl;
        }else{
            sort(sch[i].admit.begin(),sch[i].admit.end());
            cout<<sch[i].admit[0];
            for(int j=1;j<sch[i].admit.size();j++){
                cout<<" "<<sch[i].admit[j];
            } 
            cout<<endl;
        }
    }
    return 0;
}