PAT1080

最新推荐文章于 2021-06-27 18:03:47 发布

ZhzetFor

最新推荐文章于 2021-06-27 18:03:47 发布

阅读量337

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/qq_32631151/article/details/79085000

PAT 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个基于学生志愿和成绩的学校匹配算法实现。通过定义学生和学校的数据结构，利用排序和遍历的方法，实现了学生根据成绩和志愿被学校录取的过程，并确保了每个学校的录取名单按学生ID排序输出。

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

#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;

struct student
{
int ge;
int gi;
int finalg;
int choose[5];
bool flag;
int rank;
int id;

}stu[40100];

struct schoolx
{
int q;
int num;
int lastrank;
int choose[40100];
}school[120];

bool cmp(student x,student y)
{
if(x.finalg!=y.finalg){return (x.finalg>y.finalg);}
else if(x.ge!=y.ge) {return (x.ge>y.ge);}
else return(x.id<y.id);

}
bool cmp1(int x,int y)
{
return (x<y);
}
int main()
{
int n,m,k;
cin>>n>>m>>k;
for(int i=0;i<m;i++)
{
cin>>school[i].q;
}
for(int i=0;i<n;i++)
{
cin>>stu[i].ge>>stu[i].gi;
stu[i].id=i;
stu[i].finalg=stu[i].ge+stu[i].gi;
for(int j=0;j<k;j++)
{
cin>>stu[i].choose[j];
}
}
sort(stu,stu+n,cmp);
for(int i=0;i<n;i++)
{
if ( (stu[i].finalg==stu[i-1].finalg)&&(i>=1)&&(stu[i].ge==stu[i-1].ge) )
{
stu[i].rank=stu[i-1].rank;continue;
}
stu[i].rank=i+1;
}

for(int i=0;i<n;i++)
{
for(int j=0;j<k;j++)
{
if (school[stu[i].choose[j]].q>0)
{
school[stu[i].choose[j]].q--;
school[stu[i].choose[j]].lastrank=stu[i].rank;
school[stu[i].choose[j]].choose[school[stu[i].choose[j]].num]=stu[i].id;
school[stu[i].choose[j]].num++;
// cout<<stu[i].choose[j]<<i<<endl;
j=k;
}
else if (stu[i].rank==school[stu[i].choose[j]].lastrank&&school[stu[i].choose[j]].q==0)
{
school[stu[i].choose[j]].choose[school[stu[i].choose[j]].num]=stu[i].id;
school[stu[i].choose[j]].num++;
//cout<<stu[i].choose[j]<<i<<endl;
j=k;

}
}
}
for(int i=0;i<m;i++)
{
if(school[i].num==0)
{cout<<endl;continue;}
sort(school[i].choose,school[i].choose+school[i].num,cmp1);
for (int j=0;j<school[i].num-1;j++){ cout<<school[i].choose[j]<<" ";}
cout<<school[i].choose[school[i].num-1]<<endl;
}
system("pause");
return 0;

}

1.本题逻辑较为复杂，设置两个结构体相对会方便不少

2.熟练使用断点和调试对本题帮助很大