问题 A: 慧眼识珠
题目描述
陈老师要带一些学生去参加一个编程比赛,为了使比赛成绩比较好,陈老师决定让你来帮忙在报名想要参加比赛的学生中找到最优秀的几个,希望你能慧眼识珠。
为了保证选的学生足够优秀,你决定进行两场训练赛,第一场的分数达到第二场的分数线才能参加第二场训练赛,在第二场训练赛表现优秀的学生才可以跟着陈老师去参加编程比赛。
这时候你要划定第二场训练赛的分数线,如果比赛名额为m,那么第二场训练赛的分数线为排名第m * 150%(向下取整)名学生的分数,而最终进入第二场训练赛的学生为第一场训练赛分数不低于第二场训练赛分数线的所有学生。
现在你想计算出第二场训练赛的分数线,并输出所有进入第二场训练赛的学生的报名号和第一场训练赛成绩。
输入
输入文件名为yan.in。
第一行,两个整数 n, m(5 ≤ n ≤ 5000,3 ≤ m ≤ n),中间用一个空格隔开,其中 n表示报名参加第一场训练赛的学生总数, m表示比赛名额。输入数据保证 m * 150%向下取整后小于等于 n。
第二行到第 n+1行,每行包括两个整数,中间用一个空格隔开,分别是学生的报名号 k(1000 ≤ k ≤ 9999)和该学生第一场训练赛的分数 s(1 ≤ s ≤ 100)。数据保证学生的报名号各不相同。
输出
输出文件名为 yan.out。
第一行,有 2个整数,用一个空格隔开,第一个整数表示第二场训练赛分数线;第二个整数为进入第二场训练赛的学生的实际人数。
从第二行开始,每行包含 2个整数,中间用一个空格隔开,分别表示进入第二场训练赛的学生的报名号和第一场训练赛成绩,按照第一场训练赛成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。
样例输入
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
提示
【数据范围】
对于100% 的数据,5 ≤ n ≤ 5000,3 ≤ m ≤ n
题解:sort排序,按题意模拟即可
代码:
#include<bits/stdc++.h>
using namespace std;
struct node
{
int bm;
int mark;
}s[5005];
int comp(node a,node b)
{
if(a.mark<b.mark)
{
swap(a,b);
return 0;
}
else if(a.mark==b.mark&&a.bm>b.bm)
{
swap(a,b);
return 0;
}
}
int n,m;
int fnum;
int fsx;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>s[i].bm>>s[i].mark;
sort(s+1,s+1+n,comp);
for(int i=1;i<=n;i++)
{
if(i==m*150/100)fsx=s[i].mark;
}
int ans=0;
for(int i=1;i<=n;i++)
{
if(s[i].mark>=fsx)ans++;
}
cout<<fsx<<" "<<ans<<endl;
for(int i=1;i<=n;i++)
{
if(s[i].mark>=fsx)cout<<s[i].bm<<" "<<s[i].mark<<endl;
}
}