問題描述
n個人要打水，有m個水龍頭，第i個人打水所需時間為ti，請安排乙個合理的方案使得所有人的等待時間之和盡量小。
輸入格式
第一行兩個正整數n m 接下來一行n個正整數ti。
n,m<=1000，ti<=1000
輸出格式
最小的等待時間之和。（不需要輸出具體的安排方案）
樣例輸入
7 33 6 1 4 2 5 7
樣例輸出
11提示
一種最佳打水方案是，將n個人按照ti從小到大的順序依次分配到m個龍頭打水。
例如樣例中，ti從小到大排序為1，2，3，4，5，6，7，將他們依次分配到3個龍頭，則去龍頭一打水的為1，4，7；去龍頭二打水的為2,5；去第三個龍頭打水的為3,6。
第乙個龍頭打水的人總等待時間 = 0 + 1 + (1 + 4) = 6
第二個龍頭打水的人總等待時間 = 0 + 2 = 2
第三個龍頭打水的人總等待時間 = 0 + 3 = 3
所以總的等待時間 = 6 + 2 + 3 = 11
藍橋杯 ADV 104演算法提高 打水問題
問題描述 n個人要打水，有m個水龍頭，第i個人打水所需時間為ti，請安排乙個合理的方案使得所有人的等待時間之和盡量小。輸入格式 第一行兩個正整數n m 接下來一行n個正整數ti。n,m 1000，ti 1000 輸出格式 最小的等待時間之和。不需要輸出具體的安排方案 樣例輸入 7 33 6 1 4 ...
ADV 101 斷案 藍橋杯
公安人員審問甲 乙 丙 丁四個嫌疑犯，已確知，這四個人當中僅有一人是偷竊者，還知道這四個人的答話，要麼完全誠實，要麼完全說謊。在回答公安人員的問話中 甲說 乙沒有偷，是丁偷的。乙說 我沒有偷，是丙偷的。丙說 甲沒有偷，是乙偷的。丁說 我沒有偷，我用的那東西是我家裡的。請根據上述四人答話，判斷誰是偷竊...
藍橋杯 ADV 167 快樂司機
演算法提高 快樂司機 時間限制 1.0s 記憶體限制 256.0mb 問題描述 嘟嘟嘟嘟嘟嘟 喇叭響我是汽車小司機 我是小司機 我為祖國運輸忙 運輸忙 這是兒歌 快樂的小司機 話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前油價日新月異的時候。司機所拉貨物...