題目描述

世博會志愿者的選拔工作正在 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?

思路：有N名選手，以成績排第m*1.5名選手的成績作為分數線，輸出分數線以上選手的編號和成績，如果成績相同，編號由小到大排序。

源代碼

#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; }

?

總結

以上是生活随笔為你收集整理的分数线划定（洛谷-P1068）的全部內容，希望文章能夠幫你解決所遇到的問題。

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