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

本文共 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

你可能感兴趣的文章
多线程 NSThread GCD
查看>>
ZevenOS 5.0 发布,德国人的 Linux 发行
查看>>
pictureBox绑定Base64字符串
查看>>
postgre索引
查看>>
哈夫曼编码译码系统(c/c++)
查看>>
Hbase性能调优(一)
查看>>
5自由落体运动
查看>>
python数据处理的常用操作
查看>>
一个简单的投票功能
查看>>
Linux服务器压测/拷机软件收集
查看>>
Linux系统备份还原工具1(DD)
查看>>
Ubuntu 16.04安装网络流量监控工具Netspeed(附带10款最佳的指示器工具)
查看>>
js 难点之按值传递和引用传递
查看>>
css毛玻璃
查看>>
在matlab 画箭头
查看>>
学习笔记:如何在C#各类控件中输入/输出数据
查看>>
1、利用爬虫来编写一个翻译的小程序
查看>>
python学习之路 八 :面向对象编程基础
查看>>
如何编写gitignore文件
查看>>
支持向量机参数选择
查看>>