刷題 排隊接水（水題妙解）

題面：

n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1,t2,...,tn為整數且各 不相等，應如何安排他們的打水順序才能使他們花費的時間最少？

【輸入】

第1行，兩個整數n(1<=n<=500)和r(1<=r<=100)。 第2行，n個正整數t1,t2,...,tn，(1<=ti<=1000)表示每個人裝滿水桶的時間。

【輸出】

1行，乙個正整數，表示他們花費的最少時間。

【樣例輸入】 4 2 2 6 4 5 【樣例輸出】 23

思路來自大佬題解 p1223 【排隊接水】 - f112358 的部落格 - 洛谷部落格 (luogu.com.cn)

#includeusing

namespace
std;
double
sum;
int n,t[1001
];int
main()
//而且這樣不用結構體了，序號和val都用t[i]一起表示了 
sort(t+1,t+1+n);
for(int j=1;j<=n;j++)
printf(
"\n%0.2lf
",sum/n);
return0;
}

刷題路 排隊接水

有 n個人在乙個水龍頭前排隊接水，假如每個人接水的時間為 ti，請程式設計找出這 n個人排隊的一種順序，使得 n 個人的平均等待時間最小。第一行為乙個整數 n。第二行 n 個整數，第 i 個整數 ti。表示第 ii 個人的等待時間 ti。輸出檔案有兩行，第一行為一種平均時間最短的排隊順序 第二行為這...

刷題路 排隊接水

貪心。有 n 個人在乙個水龍頭前排隊接水，假如每個人接水的時間為ti，請程式設計找出這 n 個人排隊的一種順序，使得 n 個人的平均等待時間最小。第一行為乙個整數 n。第二行 n 個整數，第 i 個整數 ti 表示第 i 個人的等待時間 ti。輸出檔案有兩行，第一行為一種平均時間最短的排隊順序 第二...

演算法提高 排隊打水問題 無聊刷個水題

演算法提高 排隊打水問題 時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1 t2 tn為整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？輸入格式 第一行n，r n 500,r 75 第二行為n個人打水所用...