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

Dotcpp  >  編程題庫  >  分?jǐn)?shù)線劃定
題目 2920:

分?jǐn)?shù)線劃定

時間限制: 2s 內(nèi)存限制: 192MB 提交: 697 解決: 247

題目描述

世博會志愿者的選拔工作正在 A 市如火如荼的進(jìn)行。為了選拔最合適的人才,A市對所有報名的選手進(jìn)行了筆試,筆試分?jǐn)?shù)達(dá)到面試分?jǐn)?shù)線的選手方可進(jìn)入面試。面試分?jǐn)?shù)線根據(jù)計劃錄取人數(shù)的150%劃定,即如果計劃錄取m名志愿者,則面試分?jǐn)?shù)線為排名第m*150%(向下取整)名的選手的分?jǐn)?shù),而最終進(jìn)入面試的選手為筆試成績不低于面試分?jǐn)?shù)線的所有選手。

現(xiàn)在就請你編寫程序劃定面試分?jǐn)?shù)線,并輸出所有進(jìn)入面試的選手的報名號和筆試成績。

輸入格式

第一行,兩個整數(shù)n,m(5 ≤ n ≤ 5000,3 ≤ m ≤ n),中間用一個空格隔開,其中n 表示報名參加筆試的選手總數(shù),m 表示計劃錄取的志愿者人數(shù)。輸入數(shù)據(jù)保證m*150%向下取整后小于等于n。
第二行到第 n+1 行,每行包括兩個整數(shù),中間用一個空格隔開,分別是選手的報名號k(1000 ≤ k ≤ 9999)和該選手的筆試成績s(1 ≤ s ≤ 100)。數(shù)據(jù)保證選手的報名號各不相同。

輸出格式

第一行,有兩個整數(shù),用一個空格隔開,第一個整數(shù)表示面試分?jǐn)?shù)線;第二個整數(shù)為進(jìn)入面試的選手的實際人數(shù)。
從第二行開始,每行包含兩個整數(shù),中間用一個空格隔開,分別表示進(jìn)入面試的選手的報名號和筆試成績,按照筆試成績從高到低輸出,如果成績相同,則按報名號由小到大的順序輸出。

樣例輸入

6 3
1000 90
3239 88
2390 95
7231 84
1005 95
1001 88

樣例輸出

88 5
1005 95
2390 95
1000 90
1001 88
3239 88

提示

樣例說明:m*150% = 3*150% = 4.5,向下取整后為4。保證4個人進(jìn)入面試的分?jǐn)?shù)線為88,但因為88有重分,所以所有成績大于等于88的選手都可以進(jìn)入面試,故最終有5個人進(jìn)入面試。
標(biāo)簽