時間限制: 1 sec 記憶體限制: 128 mb
提交: 162 解決: 50
您該題的狀態：已完成
[提交][狀態][討論版]
題目描述
有n個人排隊到m個水龍頭去打水，他們裝滿水桶的時間t1, t2 , ……, tn為整數且各不相同，應如何安排他們的打水順序才能使他們花費的總時間最少? 只有一組輸入資料哦。
輸入
4 2 （ n m ）
2 6 4 5 （t1 t2 …… tn）
輸出
23（所有人的花費時間總和）
樣例輸入
4 22 6 4 5
樣例輸出
#include#includeusing namespace std;
int main()
sort(a,a+n);
for(i=0;i總結：
公升序交叉算和。
室友做法
#include#include#includeusing namespace std;
int main()
sort(x,x+n);
int sum=0,cnt=0;
for(int i=0; i=0)
} }cout
}
2030 排隊打水問題
time limit 3 second memory limit 2 mb 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1，t2，tn為整數且各不相等，應如何安排他們的打水順序才能使他們花費的總時間最少。輸入檔案兩行 第一行輸入打水人數n，水龍頭數r。用空格隔開 第二行依次輸入n個人的打水時...
2030 排隊打水問題
time limit 3 second memory limit 2 mb 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1，t2，tn為整數且各不相等，應如何安排他們的打水順序才能使他們花費的總時間最少。輸入檔案兩行 第一行輸入打水人數n，水龍頭數r。用空格隔開 第二行依次輸入n個人的打水時...
貪心1 排隊打水問題
一 心得 二 題目及分析 題目意思 有n個人在乙個水龍頭前排隊接水，假如每個人接水的時間為ti，請程式設計找出這n個人排隊的一種順序，使得n個人的平均等待時間最小。分析 看題目意思,要使每個人平均等待時間最小,當然是接水時間小的排在前面了，因此解法如下。1 讀入n個人接水時間。2 對等待時間a陣列進...