1080. Graduate Admission (30)

最新推荐文章于 2021-01-15 14:10:03 发布

原创最新推荐文章于 2021-01-15 14:10:03 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT甲

PAT 甲级同时被 2 个专栏收录

97 篇文章

订阅专栏

4‘’算法初步

33 篇文章

订阅专栏

本文介绍了一个基于C++实现的高校招生模拟系统。该系统通过读取考生的成绩和志愿选择，根据设定的录取规则进行模拟录取过程，并最终输出各高校录取的学生ID列表。系统考虑了成绩总分、单科成绩及志愿优先级等因素。

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

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#include <cstring>
#include <vector>

using namespace std;


struct node
{
    int g1,g2,sum,rankk,id;
    int choice[10];
}T[40005];

int mp[105];//每个学校的录取上限
vector<node> mp2[105];//每个学校已经录取的人

bool cmp(node a,node b)
{
    if(a.sum!=b.sum)
        return a.sum > b.sum;
    else
        return a.g1 > b.g1;//若此时g1和g2相同，他俩相邻
}

bool cmp2(node a,node b)
{
    return a.id < b.id;
}

int main()
{
//    freopen("in.txt","r",stdin);

    int N,M,K;
    scanf("%d %d %d",&N,&M,&K);
    for(int i=0;i<M;i++)//输入每个学校的录取人数上限
        scanf("%d",&mp[i]);

    for(int i=0;i<N;i++)//考生信息
    {
        T[i].id=i;
        scanf("%d %d",&T[i].g1,&T[i].g2);
        T[i].sum=(T[i].g1+T[i].g2)/2;
        for(int j=0;j<K;j++)
        {
            scanf("%d",&T[i].choice[j]);
        }
    }

    sort(T,T+N,cmp);
    T[1].rankk=1;
    for(int i=1;i<N;i++)//给考生排好序
    {
        if(T[i].sum==T[i-1].sum && T[i].g1==T[i-1].g1)
            T[i].rankk=T[i-1].rankk;
        else
            T[i].rankk=i+1;
    }

    for(int i=0;i<N;i++)
    {
        for(int j=0;j<K;j++)
        {
            int school=T[i].choice[j];
            if(mp2[school].size() < mp[school])//若该学校人数未满，可以录取
            {
                mp2[school].push_back(T[i]);
                break;
            }
            else//若该学校人数已满，但是此人与该学校最后一名录取的人排名相同，可破格录取
            {
                if(T[i].rankk==mp2[school].back().rankk)
                {
                    mp2[school].push_back(T[i]);
                    break;
                }
            }
        }
    }


    for(int i=0;i<M;i++)
    {
        sort(mp2[i].begin(),mp2[i].end(),cmp2);//给每个学校所录取的人按照id排序
        int flag=0;
        for(int j=0;j<mp2[i].size();j++)
        {
            if(flag==0)
            {
                printf("%d",mp2[i][j].id);
                flag=1;
            }
            else
                printf(" %d",mp2[i][j].id);
        }
        printf("\n");
    }

    return 0;
}