考試晉級(排序)

2021-09-17 21:16:35 字數 1065 閱讀 9144

有n個人參加了期末考試,為了檢測大家真正的學習成績老師決定對於成績好的同學進行第二輪測試,當然不是每個人都有進入第二輪的機會,這裡有個根據期末考試分數制定的晉級規則:

1)分數高的優先晉級

2)至多只能允許k個人晉級下一輪

3)為了保證公平分數相同的人要麼一起晉級要麼一起出局

老師最近很忙不知道最終到底有多少人可以晉級下一輪而且晉級的最低分數是多少.作為優秀的程式設計師這個任務當然就交給你來完成了!

輸入

首先輸入乙個t表示t組測試資料

然後輸入倆個n,k表示有n個人,最多允許k個人晉級

然後是一行n個數表示n個人的成績

輸出

對於每組測試陣列,首先輸出"case #x: ",x代表測試用例的編號(具體可參見sample output), 然後輸出兩個整數sum, min,表示可以晉級多少人和最低的晉級分數.如果無人能晉級則輸出兩個-1。

樣例輸入

31 1

510 7

1 2 3 4 5 6 7 8 9 10

10 2

1 1 2 3 3 4 4 5 5 5

樣例輸出

case #1: 1 5

case #2: 7 4

case #3: -1 -1

---------------------------分割線-------------------------------

個人思路:

1:排序,直接套用sort或許可行;

2:注意-1情況,先判斷人數再繼續輸出;

**:

#include#include#include#include#include#include#includeusing namespace std;

int main()

if(!sum)//sum為0無人生還

cout<<"case #"

cout<<"case #"<}

}return 0;

}

Python晉級語法

過載 enter 方法 print 進入上下文管理器 return self def exit self,exc type,exc val,exc tb 過載 exit 方法 print 退出上下文管理器 def run self print democlass的某個例項物件在執行 with dem...

運維晉級指導

運維也是分階段,分層次的!此文借鑑參考運維指導!0.熟悉常見硬體配置,了解常見硬體體系 1.會搭建常見服務 理解服務工作原理 2.精通系統工作原理 到這一步已經很少有人能做到了,能過濾掉 80 3.熟悉多種發行版本,redhat 系 fedora centos debian 系 ubuntu gen...

分享GMAT閱讀晉級寶典

在gmat閱讀考試的備考過程中,考生需要用到的備考資料有哪些?怎樣合理安排gmat閱讀考試的備考計畫?下面就來和大家分享一下710分考生的超詳細gmat考試備考心經,希望能夠同學們備考gmat閱讀考試帶來幫助。感覺閱讀就分為了巨集觀微觀兩類題。巨集觀的題說就是主旨題,功能題,態度題這類的。對這些題如...