0
点赞
收藏
分享

微信扫一扫

洛谷P1068 分数线划定

穿裙子的程序员 2022-02-13 阅读 35

链接:[NOIP2009 普及组] 分数线划定 - 洛谷

总代码:

#include <bits/stdc++.h>

using namespace std;

struct stu{
    int id;
    int score;
};

bool cmp(stu a, stu b){
    if(a.score != b.score){
        return a.score > b.score;
    }else{
        return a.id < b.id;
    }
}

int main(){
    int n, m;
    cin >> n >> m;
    int x = m * 1.5;
    stu s[n];
    for(int i = 0; i < n; i++){
        int ID, SCORE;
        cin >> ID >> SCORE;
        s[i] = {ID, SCORE};
    }
    sort(s, s+n, cmp);
    int y = s[x-1].score;
    int ans = 0;
    for(int i = 0; i < n; i++){
        if(s[i].score >= y){
            ans++;
        }else{
            break;
        }
    }
    cout << y << " " << ans << endl;
    for(int i = 0; i < ans; i++){
        cout << s[i].id << " " << s[i].score << endl;
    }
    return 0;
}
举报

相关推荐

0 条评论