演算法提高 打水問題
時間限制：1.0s 記憶體限制：512.0mb
提交此題
問題描述
n個人要打水，有m個水龍頭，第i個人打水所需時間為ti，請安排乙個合理的方案使得所有人的等待時間之和盡量小。
輸入格式
第一行兩個正整數n m 接下來一行n個正整數ti。
n,m<=1000，ti<=1000
輸出格式
最小的等待時間之和。（不需要輸出具體的安排方案）
樣例輸入
7 33 6 1 4 2 5 7
樣例輸出
11思路：花費時間少的先打水，建立兩個陣列乙個排序花費時間，乙個排序在水龍頭等待的時間，都是公升序，通過迴圈把每個人花費的時間和等待時間加起來即可
#includeusing namespace std;
int spend[1008];//每個人打水所花費的時間
int wait[1008];//在水龍頭等待的時間
int main()
printf("%d",sum);
return 0;
}
藍橋 排隊打水問題 貪心
題目描述 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1 t2 tn為整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？資料規模和約定 其中80 的資料保證n 10 輸入 第一行n，r n 500,r 75 第二行為n個人打水所用的時間ti ti 100 輸出 最少的花費...
藍橋杯 排隊打水問題
問題描述 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1 t2 tn為整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？輸入格式 第一行n，r n 500,r 75 第二行為n個人打水所用的時間ti ti 100 輸出格式 最少的花費時間 樣例輸入 3 21 2 3 樣例...
藍橋杯 演算法提高VIP 排隊打水問題 貪心
題目描述 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1 t2 tn為整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？資料規模和約定 其中80 的資料保證n 10 如下 include define ll long long using namespace std co...