題目描述

查看題目信息

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

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

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

輸入格式

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

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

輸出格式

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

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

樣例輸入

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