網際網路筆試習題彙總

2021-10-04 07:40:13 字數 2006 閱讀 2726

}作為一名學校足球教練,你的任務是挑選一支由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 是作為乙個普通單詞出現...