一篇wa求大佬帮助
查看原帖
一篇wa求大佬帮助
1340267
yangzhiyuan666楼主2024/7/12 16:22

代码:

#include<bits/stdc++.h>
using namespace std;
struct iii {
	int a,b;
};
iii p[5010];
bool cmp(iii t,iii o) {
	if(t.b==o.b) {
		return t.a<o.a;
	}
	return t.b>o.b;
}

int main() {
	int n,m;
	
	cin>>n;
	cin>>m;
	for(int i=1; i<=n; i++) {
		cin>>p[i].a>>p[i].b;
	}
	sort(p+1,p+1+n,cmp);
	int R=floor(m*1.5);
	int f=p[R].b,cnt=m-1;
	for(int i=m; i<=n; i++) {
		if(p[i].a>=f) {
			cnt++;
		}
		else{
			break;
		}
	}
	cout<<f<<" "<<cnt<<endl;
	for(int i=1;i<=n;i++){
		if(p[i].a>=f){
			cout<<p[i].a<<" "<<p[i].b<<"\n";
		}
	}
	return 0;
}
2024/7/12 16:22
加载中...