蒟蒻能说什么呢?
这题核心考点在于结构体排序
但是!!!!!!!!!!
n≤5000的情况下n^2的代码是可以过的
那么冒泡排序………………
AC代码如下,请自助~~~~~~
————————————————————————————————
#include<bits/stdc++.h>
using namespace std;
long long s[100005],kh[100005],w[100005];
int main()
{
int n,m,d,sum=0;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>kh[i]>>s[i];
}
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
if(s[i]<s[j]){
swap(s[i],s[j]);
swap(kh[i],kh[j]);
}
else if(s[i]==s[j]&&kh[i]>kh[j]){
swap(s[i],s[j]);
swap(kh[i],kh[j]);
}
}
}
d=m*1.5;
for(int i=1;i<=n;i++){
if(s[i]>=s[d])sum++;
}
cout<<s[d]<<" "<<sum<<endl;
for(int i=1;i<=n;i++){
if(s[i]>=s[d])cout<<kh[i]<<" "<<s[i]<<endl;
}
}