1080. Graduate Admission (30) PAT 甲级

最新推荐文章于 2022-06-21 21:50:19 发布

老虞面馆

最新推荐文章于 2022-06-21 21:50:19 发布

阅读量399

点赞数

分类专栏： PAT 甲级文章标签： PAT

本文链接：https://blog.csdn.net/SY_Yu/article/details/56287140

版权

PAT 甲级专栏收录该内容

118 篇文章 0 订阅

订阅专栏

本文介绍了一个高校招生模拟系统的实现过程，该系统通过学生志愿填报、成绩排序和学校录取流程的模拟，来展示整个招生录取的过程。系统使用了C语言进行开发，并通过结构体组织数据，实现了学生信息的输入、排序及学校的录取逻辑。

摘要由CSDN通过智能技术生成

传送门

#include<stdio.h>
#include<algorithm>

using namespace std;

#define MAX_STU 40100
#define MAX_SCH 110

struct Student{
    int GE;
    int GI;
    int sum;
    int ID;
    int choice[6];
    int rank;
}stu[MAX_STU];

struct School{
    int quota;
    int actNum;
    int id[MAX_STU];
    int lastAdmit;
}sch[MAX_SCH];

int n,m,k;

bool cmpGrade(Student a,Student b){
    if(a.sum!=b.sum)    return a.sum>b.sum;
    else    return a.GE>b.GE;
}

bool cmpID(int a,int b){
    return a<b;
}

int main(){
    scanf("%d%d%d",&n,&m,&k);
    for(int i=0;i<m;i++){
        scanf("%d",&sch[i].quota);
        sch[i].lastAdmit=-1;
    }
    for(int i=0;i<n;i++){
        stu[i].ID=i;
        scanf("%d%d",&stu[i].GE,&stu[i].GI);
        stu[i].sum=(stu[i].GE+stu[i].GI)/2;
        for(int j=0;j<k;j++){
            scanf("%d",&stu[i].choice[j]);
        }
    }
    sort(stu,stu+n,cmpGrade);
    for(int i=0;i<n;i++){
        if(i>0&&stu[i].sum==stu[i-1].sum&&stu[i].GE==stu[i-1].GE){
            stu[i].rank=stu[i-1].rank;
        }
        else{
            stu[i].rank=i;
        }
    }

    for(int i=0;i<n;i++){
        for(int j=0;j<k;j++){
            int cho=stu[i].choice[j];
            int num=sch[cho].actNum;
            int last=sch[cho].lastAdmit;
            if(num<sch[cho].quota||(last!=-1&&stu[i].rank==stu[last].rank)){
                sch[cho].actNum++;
                sch[cho].lastAdmit=i;
                //printf("%d\n",stu[i].ID);
                sch[cho].id[num]=stu[i].ID;
                break;
            }

        }
    }

    for(int i=0;i<m;i++){
        if(sch[i].actNum>0){
            sort(sch[i].id,sch[i].id+sch[i].actNum,cmpID);
            for(int j=0;j<sch[i].actNum;j++){
                printf("%d",sch[i].id[j]);
                if(j!=sch[i].actNum-1)
                    printf(" ");
            }
        }
        printf("\n");
    }

}