題目描述

查看題目信息

世博會志愿者的選拔工作正在A 市如火如荼的進(jìn)行。為了選拔最合適的人才，A 市對所有報名的選手進(jìn)行了筆試，筆試分?jǐn)?shù)達(dá)到面試分?jǐn)?shù)線的選手方可進(jìn)入面試。

面試分?jǐn)?shù)線根據(jù)計劃錄取人數(shù)的150%劃定，即如果計劃錄取m名志愿者，則面試分?jǐn)?shù)線為排名第m*150%（向下取整）名的選手的分?jǐn)?shù)，而最終進(jìn)入面試的選手為筆試成績不低于面試分?jǐn)?shù)線的所有選手。

現(xiàn)在就請你編寫程序劃定面試分?jǐn)?shù)線，并輸出所有進(jìn)入面試的選手的報名號和筆試成績。

輸入格式

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

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

輸出格式

第一行，有兩個整數(shù)，用一個空格隔開，第一個整數(shù)表示面試分?jǐn)?shù)線；第二個整數(shù)為進(jìn)入面試的選手的實際人數(shù)。

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

樣例輸入

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;struct student
{int fs;int xh;bool flag;
};student a[5005];bool cmp(student x, student y)
{if(x.fs > y.fs)return true;else if(x.fs == y.fs){if(x.xh < y.xh)return true;}return false;
}int main()
{int n, m, i, fsx = 0, lss = 0;cin>>n>>m;for(i = 1; i <= n; i++){cin>>a[i].xh>>a[i].fs;a[i].flag = false;}fsx = m * 1.5;sort(a + 1, a + n + 1, cmp);for(i = fsx + 1; i <= n; i++){if(a[fsx].fs == a[i].fs )lss++;}cout<<a[fsx].fs<<" "<<fsx + lss<<endl;for(i = 1; i <= fsx + lss; i++){cout<<a[i].xh<<" "<<a[i].fs<<endl;}return 0;	
}