世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对 所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150% (向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有 选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。
#include<iostream>
using namespace std;
int m,n;
int c;
int main(){
cin >> n >> m;
int a[2][n];
m *= 1.5;
for(int i=0 ;i<n; i++)
cin >> a[0][i] >> a[1][i];
for(int i=0; i<n; i++){
for(int z=n-1; z > i; z--){
if(a[0][z]<a[0][z-1]){
swap(a[1][z],a[1][z-1]);
swap(a[0][z],a[0][z-1]);
}
}
}
for(int i=0; i<n; i++){
for(int z=n-1; z > i; z--){
if(a[1][z]>a[1][z-1]){
swap(a[1][z],a[1][z-1]);
swap(a[0][z],a[0][z-1]);
}
}
}
c=m-1;
for (; c<(n-1) && a[1][c] == a[1][c+1]; ++c);
cout << a[1][c] << " " << c + 1 << endl;
for(int i=0;i<=c;i++)
cout<<a[0][i]<<" "<<a[1][i]<<endl;
return 0;
}