}作為一名學校足球教練,你的任務是挑選一支由p個學生組成的團隊代表你的學校。共有n名學生供你挑選,第 i 名學生的技術等級為si,這是乙個正整數,表示他們的技術水平。在你看來乙個合理的團隊中的p個球員的技術應該是相當的,這樣才能使每個人都融入到隊內。在最開始,你可能無法直接選出乙個配置合理的隊伍,因此你將為一些學生提供一對一的輔導。將一名學生的技術等級提高1需要你花費1個小時的時間來進行輔導。
比賽季很快就開始了(事實上,第一場比賽已經開始了!),所以你想知道訓練出乙個合理的團隊,你需要提供的最少訓練小時數是多少。
資料範圍輸入格式1≤t≤100,
1≤si≤10000,
2≤p≤n,
2≤n≤105
輸入樣例:
34 3
3 1 9 100
6 25 5 1 2 3 4
5 57 7 1 7 7
輸出樣例:
case #1: 14
case #2: 0
case #3: 6
第一行包含整數t,表示共有t組測試資料。
每組測試資料的第一行包含兩個整數n和p。
第二行包含n個整數si,其中第 i 個整數為第 i 個學生的技術等級。
輸出格式
每組資料輸出乙個結果,每個結果佔一行。
結果表示為「case #x: y」,其中x為組別編號(從1開始),y為所需的最少訓練小時數。
#include
#include
#include
using
namespace std;
const
int n =
100010
;int
main()
sort
(s+1
, s+n+1)
;for
(int i =
1; i <= n; i++
)for
(int i = p; i <= n; i++
)printf
("case #%d: %d\n"
, i, res);}
return0;
}
網際網路金融觀點彙總
最近轉戰網際網路金融領域,看了好多相關的資料,整理如下 網際網路金融模式及利弊 lc平台模式 ondeck小貸公司模式 京東 鏈家場景消費信貸 電商和p2p的差別 信貸風險與風控技術 網際網路相關 p2p困境 投資的目的是為了獲得回報,一家企業吸引投資,意味著具有擴大盈利的能力。而企業擴大盈利的辦法...
mysql 網際網路 MySQL網際網路業務使用建議
一 基礎規範 表儲存引擎必須使用innodb 表字符集預設使用utf8,必要時候使用utf8mb4 解讀 1 通用,無亂碼風險,漢字3位元組,英文1位元組 2 utf8mb4是utf8的超集,有儲存4位元組例如表情符號時,使用它 禁止使用儲存過程,檢視,觸發器,event 解讀 1 對資料庫效能影響...
網際網路與網際網路的區別
網際網路的英文單詞是 internet,網際網路的英文單詞是 internet。在英語中,專有名詞首字母都是大寫,用於特指某一事物。大寫的 internet 是作為乙個專有名詞出現的,所指的是由阿帕網發展而來的現如今全球最大的計算機網路,稱之為網際網路。小寫 internet 是作為乙個普通單詞出現...