摘要: 题目:https://vjudge.net/problem/Gym-101911K 题意:n为数组长度,ai为数组元素,求数组分成的最大组数,使得每一组在排序后的中位数大于等于m。(偶数长度的分组中位数为中间两个数的较小值)。 分析:容易知道比m大的数一组一个可以使分组最多。而对于比m小的数,我们先 阅读全文
posted @ 2020-03-14 21:15 yanying 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目:https://vjudge.net/problem/Gym-101911A 题意:n、m、d分别表示Mo想休息的次数、每天最大的工作时长以及两次休息的最小间隔,ai为Mo想休息的时刻,求休息n次所需的最少天数,以及按所给顺序每个时刻所在的天的下标。 分析:贪心。定义一个结构体a存时间和位置, 阅读全文
posted @ 2020-03-14 20:59 yanying 阅读(146) 评论(0) 推荐(0) 编辑