1、【问题描述问题描述】有n个人在一个水龙头前排队接水。假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。【问题描述问题描述】我们计划组织一个独木舟旅行。租用的独木舟都是一样的,最多乘两人,而且载重有一个限度。现在要节约费用,所以要尽可能地租用最少的舟。你的任务是读入独木舟的载重量,参加旅行的人数以及每个人的体重,计算出所需要的租船数目。【样例输入样例输入】独木舟载重量:100人数:9体重:90 20 20 30 50 60 70 80 90基于贪心法,找到一个重量最大的人,让它尽可能与重量大的人同乘一船。如此循环直至所有人都分配完毕即可统计出所需要的独木
2、舟数。现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0Ri15)的圆被湿润,这有充足的喷水装置i(1i600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。这个题目思路很容易想,肯定是优先使用半径大的喷水装置。因为半径越大的喷水装置所能覆盖的范围就越大。其实这个确定优先选择哪一个的过程就是贪心选择的过程。所以本题就是先对所有的喷水装置半径排序,计算出,每个喷水装置所能覆盖的长度。每次都选出当前半径最大的,直到能覆盖完所有的草地。【问题描述问题描述】小伟报名参加电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的!接下来,主持人宣布了比赛规则:首先,比赛时间分为n个时段,它又给出了很多小游戏,每个小游戏都必须在规定期限 ti 前完成(1=ti 0 do i:=1;从串首开始找 while(i length(n)and(nini+1)do i:=i+1;delete(n,i,1);删除字符串n的第i个字符 s=s 1;输出n;