題目描述
有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1, t2 , ……, tn為整數且各不相同，應如何安排他們的打水順序才能使他們花費的總時間最少? 只有一組輸入資料哦。
輸入4 2
2 6 4 5
輸出23（所有人的花費時間總和）
樣例輸入
4 22 6 4 5
樣例輸出
int a[maxn];//每個人打水的時間
int b[maxn];//每個人花費時間
int sum=0;
using namespace std;
int main()
for(int i = 1; i <= n; ++i)
sum += b[i];//總時間= 每個人花費的總時間之和
int a[maxn];//每個人打水的時間
（貪心1）排隊接水
問題描述 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1 t2 tn為整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？輸入格式 第一行n，r n 500,r 75 第二行為n個人打水所用的時間ti ti 100 輸出格式 最少的花費時間 樣例輸入 3 2 1 2 3 樣...
排隊接水（貪心演算法）
題目描述 有 n 個人在乙個水龍頭前排隊接水，假如每個人接水的時間為 ti，請程式設計找出這 n 個人排隊的一種順序，使得 n 個人的平均等待時間最小。輸入格式 第一行為乙個整數 n。第二行 n 個整數，第 i 個整數 ti 表示第i個人的等待時間 ti。輸出格式 輸出檔案有兩行，第一行為一種平均時...
1223排隊接水
難度 普及 題目型別 貪心 提交次數 1 涉及知識 貪心，排序 有n個人在乙個水龍頭前排隊接水，假如每個人接水的時間為ti，請程式設計找出這n個人排隊的一種順序，使得n個人的平均等待時間最小。輸入格式 輸入檔案共兩行，第一行為n 第二行分別表示第1個人到第n個人每人的接水時間t1，t2，tn，每個資...