题解 | 分数线划定

#include <algorithm>
#include <iostream>
#include <vector>
#include<cmath>
using namespace std;

int main() {
    int n,m;
    cin>>n>>m;
    vector<pair<int,int>> arr(n);
    for(int i=0;i<n;i++){
        cin>>arr[i].first>>arr[i].second;
    }
    //成绩从大到小排序，成绩相同从id小到大排序
    sort(arr.begin(), arr.end(), [](const auto& a,const auto& b){
        return a.second==b.second?a.first<b.first:a.second>b.second;
    });
    int t=floor(1.5*m);
    int line=arr[t-1].second;
    int cnt=0;
    for(int i=0;i<n;i++){
        if(arr[i].second>=line)
            cnt++;
        else
            break;
    }
    cout<<line<<" "<<cnt<<endl;
    for(int i=0;i<cnt;i++){
        cout<<arr[i].first<<" "<<arr[i].second<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")