2.11 分数线划定 *

题目链接

分数线划定

代码实现

#include<bits/stdc++.h>
using namespace std;
struct score
{
    int num,scr;
}a[5005];
bool cmp(score a,score b)
{
    if(a.scr==b.scr)
        return a.num<b.num;
    return a.scr>b.scr;
}
int main()
{
    int n,m;
    while(cin>>n>>m){

    for(int i=0;i<n;i++)
        cin>>a[i].num>>a[i].scr;
    sort(a,a+n,cmp);
    int i;
    int maxx=a[m*3/2-1].scr;
    for(i=0;a[i].scr>=maxx;i++);
    cout<<maxx<<' '<<i<<endl;
    for(int i=0;a[i].scr>=maxx;i++)
    {
        cout<<a[i].num<<' '<<a[i].scr<<endl;
    }}
    return 0;
}
全部评论

相关推荐

11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
10-04 17:25
门头沟学院 Java
snqing:Java已经饱和了,根本不缺人。随便一个2000工资的都200人起投递
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务