題目描述

世博會志願者的選拔工作正在 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)。資料保證選手的報名號各不相同。

輸出格式：

第一行，有2個整數，用一個空格隔開，第一個整數表示面試分數線；第二個整數為進入面試的選手的實際人數。
從第二行開始，每行包含2個整數，中間用一個空格隔開，分別表示進入面試的選手的報名號和筆試成績，按照筆試成績從高到低輸出，如果成績相同，則按報名號由小到大的順序輸出。

輸入樣例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

【樣例說明】

m×150%=3×150%=4.5，向下取整後為4。保證4個人進入面試的分數線為88，但因為88有重分，所以所有成績大於等於88的選手都可以進入面試，故最終有5個人進入面試。

解題思路

這道題就是先將所有人用一個struct按分數排序（struct可以由一個數組排序吧另外一個數組對應好）編號和成績就對應好了。然後簡單計算一下通過的人數。然後用for迴圈直接輸出前四個即可。

程式碼

#include <iostream>
#include <algorithm>//sort一定要加這個標頭檔案
#include <stdio.h>
using namespace std;
struct node{
	int num,score;
}kk[5010];
bool compare(node a,node b)//排序，和sort一起用
 

{
	if(a.score>b.score) return true;
	else if(a.score==b.score&&a.num<b.num) return true;
	else return false;
}
int main(){
	int a,b;
	cin>>a>>b;
	b=b*1.5;//原本就是向下取整的
	for(int i=0;i<a;i++){
		cin>>kk[i].num>>kk[i].score;
	}


	sort(kk,kk+a,compare);
	int final_score;
	final_score=kk[b-1].score;
	cout<<final_score<<" ";
	int count=0;
	for(int i=0;i<a;i++){
		if(kk[i].score>=final_score){
			count++;
		}else{
			break;
		}
	}
	cout<<count<<endl;
	for(int i=0;i<a;i++){
		if(kk[i].score>=final_score){
			printf("%d %d\n",kk[i].num,kk[i].score);
		}else{
			break;
		}
	}
	return 0;
}