贪心1--排队打水问题

贪心1--排队打水问题 一、心得   二、题目及分析   题目意思:有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 分析:看题目意思,要使每个人平均等待时间最小,当然是接水时间小的排在前面了，因此解法如下。 1、读入n个人接水时间。 2、对等待时间A数组进行排序，序号数组B同时进行排序。这里数据n为20000，因此，必须

>>阅读原文<<