题解 | 分数线划定

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct Can{
    int id;
    int score;
};
bool compare(const Can& a,const Can& b){
    if(a.score!=b.score)return a.score>b.score;
    return a.id<b.id;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m;
    cin>>n>>m;
    vector<Can>mat(n);
    for(int i=0;i<n;i++){
        cin>>mat[i].id>>mat[i].score;
    }
    sort(mat.begin(),mat.end(),compare);
    int t=1.5*m;
    int line=mat[t-1].score;
    int cnt =0;
    for(int i=0;i<n;i++){
        if(mat[i].score>=line)cnt++;
        else break;
    }
    cout<<line<<" "<<cnt<<endl;
    for(int i=0;i<cnt;i++){
        cout<<mat[i].id<<" "<<mat[i].score<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")