博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
安排考场,贪心
阅读量:6547 次
发布时间:2019-06-24

本文共 1289 字,大约阅读时间需要 4 分钟。

题目链接:

解题报告:

1、按照体重排序

2、成绩过了分数线,就加入

3、剩下没有安排的人,加入到各个区域,确保各个区域招满

#include 
#include
#include
using namespace std;const int maxZ=110;///最多有110个地区const int maxP=16000+10;///最多有16000+10个学生struct Zone{ int index;///编号 int level;///分数线 int num;///人数}zone[maxZ];struct Student{ int index;///编号 int score;///分数 int w;///体重 int p;///是否存起来}stu[maxP];bool cmp1(Zone a,Zone b){ return a.level>b.level;}bool cmp2(Student a,Student b){ return a.w>b.w;}bool cmp3(Student a,Student b){ return a.index
zone[j].level&&zone[j].num>0) { stu[i].p=zone[j].index; zone[j].num--; break; } } } int j = 1; for(int i=1;i<=n;i++) /// 按照体重由大到小随意分配剩下的学生,保证每个学生都有考试区域 { if(stu[i].p!=0) continue; while(zone[j].num == 0) j++; stu[i].p = zone[j].index; zone[j].num--; } sort(stu+1,stu+n+1,cmp3); for(int i = 1; i <= n; i++) { if(i == 1) printf("%d", stu[i].p); else printf(" %d", stu[i].p); } printf("\n"); } return 0;}

 

转载于:https://www.cnblogs.com/TreeDream/p/5357356.html

你可能感兴趣的文章
Atitit.工作流系统的本质是dsl 图形化的dsl 4gl
查看>>
4-5-创建索引表-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版
查看>>
从零开始写一个npm包,一键生成react组件(偷懒==提高效率)
查看>>
中国最强的人工智能学术会议来了
查看>>
Metasploit的射频收发器功能 | Metasploit’s RF Transceiver Capabilities
查看>>
主库 归档 删除策略
查看>>
路过下载攻击利用旧版 Android 漏洞安装勒索软件
查看>>
ThinkSNS 六大子版本体验及源码下载
查看>>
《算法基础》——1.5实际因素
查看>>
《Java数字图像处理:编程技巧与应用实践》——第3章 基本Swing UI组件与图像显示 3.1 JPanel组件与BufferedImage对象的显示...
查看>>
为什么有人讨厌 Google 的新 Logo?
查看>>
腾讯2017暑期实习编程题3
查看>>
Intellij IDEA 构建Spring Web项目 — 用户登录功能
查看>>
[AHOI2013]作业
查看>>
git push被忽略的文件 处理
查看>>
使用makecontext实现用户线程【转】
查看>>
C# CancellationTokenSource和CancellationToken的实现
查看>>
PCIE BAR空间
查看>>
如何用数学课件制作工具画角平分线
查看>>
VS2015 中统计整个项目的代码行数
查看>>