题解
2024-07-25 17:41:55
发布于:广东
0阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
bool cmp(pair<int,int> x,pair<int,int> y){
if(x.second==y.second){
return x.first<y.first;
}
return x.second>y.second;
}
int main(){
int n,m;
cin >> n >> m;
vector<pair<int,int>>v(n+9);
for(int i=1;i<=n;i++){
int x,y;
cin >> x >> y;
v.push_back({x,y});
}
sort(v.begin(),v.end(),cmp);
int a=v[m*1.5-1].second,a1=m*1.5-1,a2=m*1.5-1;
for(int i=a1;i<n;i++)
if(v[i].second>=a) a2++;
cout << a << " " << a2 << '\n';
for(int i=0;i<a2;i++)
cout << v[i].first << " " << v[i].second << '\n';
return 0;
}
这里空空如也
有帮助,赞一个