蒟蒻20分求助!!!
查看原帖
蒟蒻20分求助!!!
208213
12297524m楼主2021/10/26 20:41

前两个点AC了,后面全WA

#include<bits/stdc++.h>
using namespace std;

struct a{
	int k,s;
}r[5005];
int n,b,t,y=0;
float m;

bool cmp(a al,a bl){
	return al.s>bl.s;
}

int main(){
	std::ios::sync_with_stdio(0);
	cin>>n>>m;
	
	for(int i=0;i<n;i++) cin>>r[i].k>>r[i].s;
	b=floor(m*1.5);
	sort(r,r+n,cmp);
	t=r[b-1].s;
	
	b=0;
	for(int i=0;i<n;i++) if(r[i].s>=t) b++;
	cout<<t<<" "<<b<<endl;
	
	for(int i=0;i<b;i++){
		if(r[i].k>r[i+1].k&&r[i].s==r[i+1].s){
			y=r[i].k;
			r[i].k=r[i+1].k;
			r[i+1].k=y;
			y=r[i].s;
			r[i].s=r[i+1].s;
			r[i+1].s=y;
		}
		cout<<r[i].k<<" "<<r[i].s<<endl;
	}
	
	return 0;
} 
2021/10/26 20:41
加载中...