貪心1--排隊打水問題

貪心1--排隊打水問題 一、心得   二、題目及分析   題目意思:有n個人在一個水龍頭前排隊接水，假如每個人接水的時間爲Ti，請編程找出這n個人排隊的一種順序，使得n個人的平均等待時間最小。 分析:看題目意思,要使每個人平均等待時間最小,當然是接水時間小的排在前面了，因此解法如下。 1、讀入n個人接水時間。 2、對等待時間A數組進行排序，序號數組B同時進行排序。這裏數據n爲20000，因此，必須

>>阅读原文<<