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
#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,比如...