題目描述
世博會志願者的選拔工作正在 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）。資料保證選手的報名號各不相同。
輸出
第一行，有兩個整數，用乙個空格隔開，第乙個整數表示面試分數線；第二個整數為進入面試的選手的實際人數。
從第二行開始，每行包含兩個整數，中間用乙個空格隔開，分別表示進入面試的選手的報名號和筆試成績，按照筆試成績從高到低輸出，如果成績相同，則按報名號由小到大的順序輸出。
樣例輸入 copy
6 31000 90
3239 88
2390 95
7231 84
1005 95
1001 88
樣例輸出 copy
88 5
1005 95
2390 95
1000 90
1001 88
3239 88
提示
【樣例說明】
noip2009
#include#include#includeusing namespace std;
struct asdf
a[5050];
int cmp(asdf a,asdf b)
printf("%d %d\n",minn,num3);
for(int i=1;i<=num3;i++)
printf("%d %d\n",a[num2[i]].num,a[num2[i]].all);
return 0;
}//盡量少用萬能標頭檔案，會拖慢執行速度，特別是大**！！！！！！
分數線劃定（NOIP2009 普及組第二題）
世博會志願者的選拔工作正在a市如火如荼的進行。為了選拔最合適的人才，a市對所有報名的選手進行了筆試，筆試分數達到面試分數線的選手方可進入面試。面試分數線根據計畫錄取人數的150 劃定，即如果計畫錄取m名志願者，則面試分數線為排名第m 150 向下取整 名的選手的分數，而最終進入面試的選手為筆試成績不...
NOIP2009提高組 靶形數獨
題目 洛谷p1074 vijos p1755 codevs1174。題目大意 給你乙個數獨，讓你填完這個數獨，並要求得分最大，問這個得分是多少 不能填完輸出 1 每個格仔的得分是當前格仔所填的數乘格仔的分值。格仔的分值如下 解題思路 暴力搜尋。然而不加優化的搜尋是一定會超時的。我用了這幾個優化就過了...
NOIP 普及組 2009 閱讀程式寫結果題
include using namespace std int a,b intwork int a,int b intmain 輸入 20 12 輸出 4 解析 主要考察函式遞迴呼叫 輸入20,12 work函式的作用是 如果a求餘b的值為true則進行函式遞迴呼叫 第一次20求餘12 得 8 此時...