20分蒟蒻求助!!!
查看原帖
20分蒟蒻求助!!!
689105
danaqi_楼主2024/7/11 08:39

rt 只有前两个点AC,其他的全WA了
帮忙看一下代码呗

#include<bits/stdc++.h>
using namespace std;
int n,m,f,r;
struct node{
	int k;
	int s;
}a[5005];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;++i)
		cin>>a[i].k>>a[i].s;
	for(int i=1;i<=n;++i){
		for(int j=1;j<=n-i;++j){
			if(a[j].s<a[j+1].s){
				swap(a[j],a[j+1]);
				continue;
			}
			if(a[j].s==a[j+1].s){
				if(a[j].k>a[j+1].k)
					swap(a[j],a[j+1]);
			}
		}
	}
	f=a[m*4/3].s,r;
	for(int i=1;i<=n;++i){
		if(a[i].s>=f)
			++r;
	}
	cout<<f<<" "<<r<<endl;
	for(int i=1;i<=r;++i)
		cout<<a[i].k<<" "<<a[i].s<<endl;
	return 0;
}
2024/7/11 08:39
加载中...