集训心得——贪心算法
所谓贪心，就是在有限制的情况下去最大程度的达到我们的目的。 以下列举几个贪心的典型例题：1.排队问题 问题描述：n个人到r个水龙头接水，装满水桶的时间分别未t1,t2,t3……接水的时间是互不相等的整数，怎样安排可以使每个人的等待时间和最小？ 问题解决：对n个人的打水时间从大到小排序即可，因为排队越靠前被计算的次数就越多，这样就可以达到打水时间最短的目的。 输入：第一行：输入总共人数。 第二行：输入每个人的接水时间，并用空格隔开。...
