hrbust 2223水題 優先佇列

2021-08-13 17:02:58 字數 886 閱讀 2938

水題

time limit: 500 ms

memory limit: 32768 k

total submit: 407(138 users)

total accepted: 153(99 users)

rating:

special judge: no

description

因為是有關於接水的問題,便簡稱為水題了(。

n個人排隊在m個出水口前接水,第i個人接水需時為t[i],

請問接水的最短用時是多少?

input

第一行乙個整數 t ,代表有 t 組資料。

每組資料

第一行兩個整數 n(<=100000) , m(<=10000) 代表有 n 個人 m 個出水口。

第二行n個整數,第i個數字t[i](<=10000)代表第i個人接水用時t[i]。

output

對於每組資料輸出乙個整數,代表

所需的最少接水時間

。sample input

2 5 3

1 2 3 4 5

6 3

1 2 3 3 4 5

sample output

5 6

hint

小橋流水嘩啦啦,我和小島去偷瓜~。

#includeusing namespace std;

int a[100005];

bool cmp(int a, int b)

int main()

int ans = -1111;

while(!q.empty())

cout << ans << endl;

}return 0;

}

2 2 2 選擇排序

include void main for i 0 i 6 i for m 0 m 6 m 以上程式正確輸出。錯誤程式 include void main for i 0 i 6 i index a i a i min a key index for m 0 m 6 m 原因分析 在這三步中 ind...

2 2 2 隨機事件

1.隨機實驗 對隨機事件的研究始於觀測,各種觀測手段統稱實驗。隨機實驗 對隨機現象的觀測 2.隨機實驗的結果 隨機實驗的每乙個結果都被稱為樣本,記為s,所有可能結果的集合稱為樣本空間,記為s。例1.1 點選數 s 可以是數 2 測量血型 s 也可以是陣列 3 彩票號碼 s 可以是屬性 4 連續7天觀...

redis安裝需要》2 2 2

gem install redis error error installing redis redis requires ruby version 2.2.2.查了查資料,centos7百勝庫中的紅寶石的版本支援到2.0.0,可寶石安裝redis的需要最低是2.2.2,自己編譯的紅寶石原始碼,再執...