問題 E: 分數線劃定
時間限制: 1 Sec 內存限制: 128 MB
提交: 591 解決: 396
[提交][狀態][討論版][命題人:quanxing]
題目描述
世博會志願者的選拔工作正在 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）。數據保證選手的報名號各不相同。
輸出
第一行，有兩個整數，用一個空格隔開，第一個整數表示面試分數線；第二個整數爲進入面試的選手的實際人數。
從第二行開始，每行包含兩個整數，中間用一個空格隔開，分別表示進入面試的選手的報名號和筆試成績，按照筆試成績從高到低輸出，如果成績相同，則按報名號由小到大的順序輸出。
樣例輸入
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個人進入面試的分數線爲88，但因爲88有重分，所以所有成績大於等於88的選手都可以進入面試，故最終有5個人進入面試。
這道題用到了sort結構體排序法
sort(first_pointer,last_pointer,cmp)
其中cmp比較函數可以自己定義，在這道題中cmp定義如下
//按筆試成績從高到低排序，若筆試成績相同按報名號由小到大排序
int cmp(volunteer v1,volunteer v2)
{
if(v1.score!=v2.score)
return v1.score>v2.score;
else
return v1.number<v2.number;
}
注意下面這種寫法是錯誤的，因爲只會返回第一個return的值，第二個return相當於沒寫，起不到比較的效果
//按筆試成績從高到低排序，若筆試成績相同按報名號由小到大排序
int cmp(volunteer v1,volunteer v2)
{
return v1.score>v2.score;
return v1.number<v2.number;
}
如果按照上圖這樣寫最後輸出爲
88 5
2390 95
1005 95
1000 90
3239 88
1001 88
下面貼出完整代碼
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
//定義志願者結構體包含2個變量：報名號，筆試成績
struct volunteer
{
int number;
int score;
}v[5001];
//自定義sort結構體排序
//按筆試成績從高到低排序，若筆試成績相同按報名號由小到大排序
int cmp(volunteer v1,volunteer v2)
{
if(v1.score!=v2.score)
return v1.score>v2.score;
else
return v1.number<v2.number;
}
int main()
{
//定義報名參加筆試的選手總數
int want_in;
//定義計劃錄取的志願者人數
int plan_in;
//定義面試分數線
int meet_score;
cin>>want_in>>plan_in;
//定義最終錄取人數
int final_in=plan_in*1.5;
//輸入每個志願者的報名號和筆試成績
for(int i=0;i<want_in;i++)
cin>>v[i].number>>v[i].score;
sort(v,v+want_in,cmp);
//根據排名第plan_in*150%（向下取整）名的選手的分數確定面試分數線
meet_score=v[final_in-1].score;
//達到面試分數線的人都錄取
while(v[final_in].score==meet_score)
final_in++;
cout<<meet_score<<" "<<final_in<<endl;
for(int i=0;i<final_in;i++)
cout<<v[i].number<<" "<<v[i].score<<endl;
}
提交的過程中由於數組下標問題WA了兩次，所以打題一定要仔細仔細再仔細