洛谷 1068——分數線劃定(排序)
題目描述
世博會志願者的選拔工作正在 A 市如火如荼的進行。為了選拔最合適的人才,A 市對
所有報名的選手進行了筆試,筆試分數達到面試分數線的選手方可進入面試。面試分數線根
據計劃錄取人數的150%劃定,即如果計劃錄取m名志願者,則面試分數線為排名第m*150%
(向下取整)名的選手的分數,而最終進入面試的選手為筆試成績不低於面試分數線的所有
選手。
現在就請你編寫程式劃定面試分數線,並輸出所有進入面試的選手的報名號和筆試成
績。
輸入輸出格式
輸入格式:
第一行,兩個整數 n,m(5 ≤ n ≤ 5000,3 ≤ m ≤ n),中間用一個空格隔開,其
中 n 表示報名參加筆試的選手總數,m 表示計劃錄取的志願者人數。輸入資料保證 m*150%
向下取整後小於等於 n。
第二行到第 n+1 行,每行包括兩個整數,中間用一個空格隔開,分別是選手的報名號 k
(1000 ≤ k ≤ 9999)和該選手的筆試成績 s(1 ≤ s ≤ 100)。資料保證選手的報名號各
不相同。
輸出格式:
第一行,有兩個整數,用一個空格隔開,第一個整數表示面試分數線;第二個整數為
進入面試的選手的實際人數。
從第二行開始,每行包含兩個整數,中間用一個空格隔開,分別表示進入面試的選手
的報名號和筆試成績,按照筆試成績從高到低輸出,如果成績相同,則按報名號由小到大的
順序輸出。
輸入輸出樣例
輸入樣例#1:
6 3
1000 90
3239 88
2390 95
7231 84
1005 95
1001 88
輸出樣例#1:
88 5
1005 95
2390 95
1000 90
1001 88
3239 88
說明
【樣例說明】
m*150% = 3*150% = 4.5,向下取整後為 4。保證 4 個人進入面試的分數線為 88,但因為 88
有重分,所以所有成績大於等於 88 的選手都可以進入面試,故最終有 5 個人進入面試。
將成績從大到小排序,然後將m*1.5向下取整。判斷有沒有重分,有的話m+1,最後輸出。
程式碼如下:
var n,m,i,j,t:longint; a,b:array[1..5000]of longint;
begin
readln(n,m);
m:=trunc(m*1.5);
for i:=1 to n do readln(a[i],b[i]);
for i:=1 to n-1 do
for j:=i+1 to n do
if (b[i]<b[j])or (a[i]>a[j]) and (b[i]=b[j]) then
begin
t:=a[i]; a[i]:=a[j]; a[j]:=t;
t:=b[i]; b[i]:=b[j]; b[j]:=t;
end;
while b[m]=b[m+1] do m:=m+1;
writeln(b[m],' ',m);
for i:=1 to m do writeln(a[i],' ',b[i]);
end.
相關文章
- 洛谷 1781——宇宙總統(排序)排序
- 洛谷P3809 【模板】字尾排序排序
- 洛谷P3953 逛公園(dp 拓撲排序)排序
- 【洛谷OJ】【JAVA】P1036 選數Java
- 洛谷 P1313 計算係數
- [題解] [洛谷P1404] 平均數
- C++洛谷P1036 選數DFSC++
- 洛谷題單指南-動態規劃2-P1725 琪露諾動態規劃
- 洛谷傻逼之處
- 洛谷八皇后問題
- 【洛谷】P1786 幫貢排序 2020-11-07排序
- 洛谷P1094 紀念品分組(Java)Java
- 洛谷P1102 A-B數對
- noip模擬9[斐波那契·數顏色·分組](洛谷模擬測試)
- 洛谷 1279 字串距離字串
- 洛谷 1057 傳球遊戲遊戲
- 洛谷【入門3】P1035 級數求和
- 洛谷 1508——Likecloud-吃、吃、吃(多維動態規劃)Cloud動態規劃
- 洛谷題單指南-動態規劃2-P1874 快速求和動態規劃
- Mzc和男家丁的遊戲(洛谷)遊戲
- 1280 洛谷 尼克的任務
- 洛谷 P10254 口吃
- 洛谷P3600 隨機數生成器(期望dp 組合數)隨機
- 分治法 && 動態規劃 洛谷P1115 最大子段和動態規劃
- 洛谷題單指南-動態規劃1-P1164 小A點菜動態規劃
- 洛谷題單指南-線性表-P1160 佇列安排佇列
- 洛谷題單指南-二叉樹-P1364 醫院設定二叉樹
- 洛谷T90444 密碼 題解密碼
- 洛谷P1852 奇怪的字串字串
- 「雜題亂刷」洛谷 P2572
- 洛谷-P2178 學習筆記筆記
- 洛谷 P1656 炸鐵路
- 快速排序--洛谷卡TLE後最終我還是選擇了三向切割排序
- 洛谷題單指南-動態規劃2-P1004 [NOIP2000 提高組] 方格取數動態規劃
- 洛谷題單指南-集合-P1102 A-B 數對
- 問題 B: NOIP2009普及組第2題 分數線劃定
- 洛谷P4069 [SDOI2016]遊戲(李超線段樹)遊戲
- 洛谷題單指南-線性表-P1996 約瑟夫問題996