【題目描述】

世博會志愿者的選拔工作正在 A 市如火如荼的進行。為了選拔最合適的人才，A市對所有報名的選手進行了筆試，筆試分數達到面試分數線的選手方可進入面試。面試分數線根據計劃錄取人數的150150劃定，即如果計劃錄取mm名志愿者，則面試分數線為排名第m×150m×150（向下取整）名的選手的分數，而最終進入面試的選手為筆試成績不低于面試分數線的所有選手。

現在就請你編寫程序劃定面試分數線，并輸出所有進入面試的選手的報名號和筆試成績。

【輸入】

第一行，兩個整數n，m（5≤n≤5000，3≤m≤n），中間用一個空格隔開，其中nn 表示報名參加筆試的選手總數，mm 表示計劃錄取的志愿者人數。輸入數據保證m×150m×150向下取整后小于等于n。

第二行到第 n+1n+1 行，每行包括兩個整數，中間用一個空格隔開，分別是選手的報名號k（1000≤k≤9999）和該選手的筆試成績s（1≤s≤100）。數據保證選手的報名號各不相同。

【輸出】

第一行，有兩個整數，用一個空格隔開，第一個整數表示面試分數線；第二個整數為進入面試的選手的實際人數。

從第二行開始，每行包含兩個整數，中間用一個空格隔開，分別表示進入面試的選手的報名號和筆試成績，按照筆試成績從高到低輸出，如果成績相同，則按報名號由小到大的順序輸出。

【輸入樣例】

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

【源程序】

#include<iostream> #include<algorithm> using namespace std; int main() {int n,m;int number[10000],score[10000];int i,j;int interview_score,interview_people=0;cin>>n>>m;for(i=0;i<n;i++)cin>>number[i]>>score[i];for(i=1;i<=n-1;i++){for(j=0;j<=n-i;j++){if(score[j]<score[j+1])//按面試分數排序{swap(score[j],score[j+1]);swap(number[j],number[j+1]);}if(score[j]==score[j+1])//成績相同按報名號排序{if(number[j]>number[j+1]){swap(score[j],score[j+1]);swap(number[j],number[j+1]);}}}}m=double(m*1.5);//據計劃錄取人數的150%劃定選手interview_score=score[m-1];for(i=0;i<n;i++)if(score[i]>=interview_score) interview_people++;else break;cout<<interview_score<<" "<<interview_people<<endl;for(i=0;i<interview_people;i++)cout<<number[i]<<" "<<score[i]<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的分数线划定（信息学奥赛一本通-T1180）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。