hdu6667 Roundgod and Milk Tea(模拟贪心)
题目链接:HDU6667
题意:给定n个班级,每个班级人数及制作奶茶数量,每个班只能喝其他班级制作的奶茶,每人一杯,求解最多有多少人可以喝到奶茶。
解题思路:先将人数递减排序,并计算出所有奶茶数,然后从上至下遍历一遍,每个人都先喝后面一个班级的奶茶,奶茶不够则继续使用其后其他班级的,
每个班级能够喝到的最多奶茶数为min(当前班级人数,能被当前班级喝的奶茶数量)
...
原创
2019-08-14 20:19:14 ·
229 阅读 ·
0 评论