1080 Graduate Admission (30 分)

最新推荐文章于 2022-02-27 11:11:16 发布

m714星云

最新推荐文章于 2022-02-27 11:11:16 发布

阅读量96

点赞数

分类专栏： pta 甲级

本文链接：https://blog.youkuaiyun.com/weixin_43077261/article/details/103263594

版权

pta 甲级专栏收录该内容

31 篇文章

订阅专栏

本文详细解析了一种基于学生成绩和志愿的高校招生模拟算法。首先，算法将学生按照总成绩排序，总分相同时比较单科成绩。然后，根据排名和志愿顺序，模拟学生被各高校录取的过程，确保每所学校在配额内公平录取。文章提供了完整的C++代码实现，展示了如何使用set数据结构来记录每所学校的录取情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路

题目条件第一条：先排序按成绩大小
题目条件第二条：按照指定的规则排序，总分相同比GE，GE相同排名相同
题目条件第三条：按照学生的排名进行录取，如果该学校满了，则跳去学生的第二志愿，依此下去
题目条件第四条：排名相同的且志愿相同的同时录取（可以记录每个学校的靠后的排名，如果后面排名相同就进行补录）

用set可以进行升序，记录学生数

code

#include <bits/stdc++.h>
using namespace std;
struct node{
    int id,ge,gi,g,rank,choice[5];
};
bool cmp(node a,node b){
    return a.g!=b.g?a.g>b.g:a.ge>b.ge;
}
int main(){
    int n,m,k;
    cin>>n>>m>>k;
    node stu[n];
    set<int> ans[m];
    int paiming[m],quato[m];;
    for(int i=0;i<m;i++) cin>>quato[i];
    for(int i=0;i<n;i++){
        cin>>stu[i].ge>>stu[i].gi;
        stu[i].g=stu[i].ge+stu[i].gi;
        for(int j=0;j<k;j++) cin>>stu[i].choice[j];
        stu[i].id=i;
    }
    sort(stu,stu+n,cmp);
    stu[0].rank=1;
    for(int i=1;i<n;i++){
        if(stu[i].g==stu[i-1].g&&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++)
        for(int j=0;j<k;j++){
            if(ans[stu[i].choice[j]].size()<quato[stu[i].choice[j]]||stu[i].rank==paiming[stu[i].choice[j]]){
                ans[stu[i].choice[j]].insert(stu[i].id);
                paiming[stu[i].choice[j]]=stu[i].rank;
                break;
            }
        }
    for(int i=0,fir=0;i<m;fir=0,i++){
        for(auto it:ans[i]){
            fir?cout<<' '<<it:cout<<it;
            fir=1;
        }
        cout<<endl;
    }
    return 0;
}