有n个人在一个水龙头前排队接水假如每个人接水时间为t,请编程找出这n个人排队接水的一种顺序，使得n个人的平均等待时间最小输入格式：第一行为n第二行分别表示第┅个人到第n个人每... 有n个人在一个水龙头前排队接水，假如每个人接水时间为t,请编程找出这n个人排队接水的一种顺序使得n个人的平均等待時间最小
第一行为n，第二行分别表示第一个人到第n个人每人的接水时间t1,t2,t3..,每个数据之间有一个空格
共两行第一行为一种排队顺序，即1到N之間的一种排列第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。
{第一个人接水后面有9人等待，......}
{这是穷举所囿可能的总体最优递归解法！
从计算结果看将接水时间从小到大排序，
按接水时间短的优先打水最后所得等待时间最短}
下载百度知道APP，抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案
有n个人在一个水龙头前排队接水假如每个人接水时间为t,请编程找出这n个人排队接水的一种顺序，使得n个人的平均等待时间最小输入格式：第一行为n第二行分别表示第┅个人到第n个人每... 有n个人在一个水龙头前排队接水，假如每个人接水时间为t,请编程找出这n个人排队接水的一种顺序使得n个人的平均等待時间最小
第一行为n，第二行分别表示第一个人到第n个人每人的接水时间t1,t2,t3..,每个数据之间有一个空格
共两行第一行为一种排队顺序，即1到N之間的一种排列第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。
{第一个人接水后面有9人等待，......}
{这是穷举所囿可能的总体最优递归解法！
从计算结果看将接水时间从小到大排序，
按接水时间短的优先打水最后所得等待时间最短}
下载百度知道APP，抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案
