ooon

Yangyang loves AC题意： 给出Yangyang N天中每天达到happy 的最大值，他会从M个ACMer中得到happy值； 求他能最多达到happy的天数。分析： 如果直接贪心显然有问题，所以我们需要换个姿势。 二分答案+贪心： 二分得到最多happy 天数，然后贪心，每次从M个ACMer中选最大的happy值，放到容量最大的盒子里，用优先队列每次维护最大容量的盒子。 算

题目链接：http://write.blog.youkuaiyun.com/postedit 贪心策略： 将机器，任务分别按从大到小排序，然后遍历任务，从机器中找出所有 时间 比 任务时间大，再到其中找出 level 最小的即可。***********代码：#include#include# include#include# include# includeusing

田忌赛马

多处最优服务次序问题：：：：：数据输入：　　第一行有2 个正整数n 和s，表示有n 个顾客且有s 处可以提供顾客需要的服务。接下来的1 行中，有n个正整数，表示n个顾客需要的服务时间。结果输出:　　最小平均等待时间。输入示例：10 256 12 1 99 1000 234 33 55 99 812输出示例：336排序后：：：   0    1  2 3 

给定n个闭区间  [ai, bi], i=1,2,…,n.  这些区间的并可以用两两不相交的闭区间的并来表示。你的任务是找到这样的两两不相交的闭区间数目最少的表示，且把它们按升序的方式写出。当且仅当a <= b < c <= d时，区间[a, b] 、[c, d]才是升序。请写程序完成读取区间，然后计算出满足上述条件的两两不相交的区间，并且把找到的区间按升序输出。Input 输入第一行