推荐门户网站建设公司,网站开发移动端,海南澄迈县,此网站正在建设中题目描述
查看题目信息
世博会志愿者的选拔工作正在A 市如火如荼的进行。为了选拔最合适的人才#xff0c;A 市对所有报名的选手进行了笔试#xff0c;笔试分数达到面试分数线的选手方可进入面试。
面试分数线根据计划录取人数的150%划定#xff0c;即如果计划录取m名志愿…题目描述
查看题目信息
世博会志愿者的选拔工作正在A 市如火如荼的进行。为了选拔最合适的人才A 市对所有报名的选手进行了笔试笔试分数达到面试分数线的选手方可进入面试。
面试分数线根据计划录取人数的150%划定即如果计划录取m名志愿者则面试分数线为排名第m*150%向下取整名的选手的分数而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。
现在就请你编写程序划定面试分数线并输出所有进入面试的选手的报名号和笔试成绩。
输入格式
第一行两个整数nm5 ≤ n ≤ 50003 ≤ m ≤ n中间用一个空格隔开其中n 表示报名参加笔试的选手总数m 表示计划录取的志愿者人数。输入数据保证m*150%向下取整后小于等于n。
第二行到第n1 行每行包括两个整数中间用一个空格隔开分别是选手的报名号k1000 ≤ k ≤ 9999和该选手的笔试成绩s1 ≤ s ≤ 100。数据保证选手的报名号各不相同。
输出格式
第一行有两个整数用一个空格隔开第一个整数表示面试分数线第二个整数为进入面试的选手的实际人数。
从第二行开始每行包含两个整数中间用一个空格隔开分别表示进入面试的选手的报名号和笔试成绩按照笔试成绩从高到低输出如果成绩相同则按报名号由小到大的顺序输出。
样例输入
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;cinnm;for(i 1; i n; i){cina[i].xha[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;}couta[fsx].fs fsx lssendl;for(i 1; i fsx lss; i){couta[i].xh a[i].fsendl;}return 0;
}
