这道题目其实没必要放在sort专题……

071maozihan 2022-04-15 15:20:19 7 返回题目

蒟蒻能说什么呢?

这题核心考点在于结构体排序

但是!!!!!!!!!!

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;

} 

}

{{ vote && vote.total.up }}