两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  數(shù)據(jù)結(jié)構(gòu)-銀行排隊
題目 1685:

數(shù)據(jù)結(jié)構(gòu)-銀行排隊

時間限制: 2s 內(nèi)存限制: 96MB 提交: 381 解決: 193

題目描述

我們大多都有在銀行排隊的經(jīng)歷,唉,那坑爹的排隊??!現(xiàn)在就讓我們來算算我們這些客戶平均需要等多久吧。
每天剛開始時銀行會開m個窗口來為我們total個客戶辦理業(yè)務(wù),當(dāng)有客戶需要辦理業(yè)務(wù)時,先選擇可以辦理業(yè)務(wù)的窗口,如果有多個窗口可以辦理業(yè)務(wù)就選擇空閑時間最長的窗口,如果有多個窗口空閑的時間一樣長,則選擇序號小的窗口辦理業(yè)務(wù)。假設(shè)我們每個人來到的時間和辦理業(yè)務(wù)所需要的時間(為了簡化問題,采用整數(shù)表示時間)都知道了?,F(xiàn)在請你算算我們平均需要等待多久呢?

輸入格式

有多組測試數(shù)據(jù),每組數(shù)據(jù)開始有兩個正整數(shù)m(<20)和total(<200),后面有total對整數(shù),對應(yīng)客戶先后到來的時間以及辦理業(yè)務(wù)所需的時間。

輸出格式

平均等待的時間,保留兩位小數(shù)。

樣例輸入

2 6 1 3 4 1 5 3 9 2 13 4 13 3
3 14 0 3 2 2 2 4 5 4 7 2 11 3 12 3 12 4 12 1 13 3 15 4 19 1 22 3 23 2
2 5 0 6 0 5 0 6 7 1 7 2

樣例輸出

0.00
0.29
1.20

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情
標簽

通過率

統(tǒng) 計