zzuli oj 2240 打水問題

2021-08-20 06:21:32 字數 602 閱讀 9983

n個人要打水,有m個水龍頭,第i個人打水所需時間為ti,請安排乙個合理的方案使得所有人的等待時間之和盡量小。

第一行兩個正整數n  m  接下來一行n個正整數ti。 

n,m< =1000,ti< =1000 

最小的等待時間之和。(不需要輸出具體的安排方案) 

7 3

3 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

#include#includeusing namespace std;

int main()

printf("%d\n",y);

return 0;

}

2 24作業講解

1 編寫課上講解的有參裝飾器準備明天默寫 2 還記得我們用函式物件的概念,製作乙個函式字典的操作嗎,來來來,我們有更高大上的做法,在檔案開頭宣告乙個空字典,然後在每個函式前加上裝飾器,完成自動新增到字典的操作1 func dic 23 4 func dic 56 有參裝飾器 x接收的是使用者輸入功能...

藍橋杯 遞迴 2 24

回形取數 藍橋杯 基礎練習 問題描述 回形取數就是沿矩陣的邊取數,若當前方向上無數可取或已經取過,則左轉90度。一開始位於矩陣左上角,方向向下。輸入格式 輸入第一行是兩個不超過200的正整數m,n,表示矩陣的行和列。接下來m行每行n個整數,表示這個矩陣。輸出格式 輸出只有一行,共mn個數,為輸入矩陣...

藍橋杯 練習(2 24)

給定n個十六進製制正整數,輸出它們對應的八進位制數。輸入的第一行為乙個正整數n 1 n 10 接下來n行,每行乙個由09 大寫字母af組成的字串,表示要轉換的十六進製制正整數,每個十六進製制數長度不超過100000。輸出n行,每行為輸入對應的八進位制正整數。注意 輸入的十六進製制數不會有前導0,比如...