社区讨论

80分求调(悬棺)

P1068[NOIP 2009 普及组] 分数线划定参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lyfsmvdf
此快照首次捕获于
2024/07/10 20:05
2 年前
此快照最后确认于
2024/07/10 21:34
2 年前
查看原帖

80分代码,不知道哪儿有问题

求大佬指点,必壶关

CPP
#include<bits/stdc++.h>
using namespace std;
const int M=5e4+5;
struct xs{
	int k,s;
}x[M];
int cmp(xs x,xs y){
	return (x.s>y.s)||(x.s==y.s&&x.k<y.k);
}
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++){
    	cin>>x[i].k>>x[i].s;
	}
	sort(x,x+n,cmp);
	int p=floor(m*1.5);
	cout<<x[p].s<<" ";
	int z=0;
	for(int i=0;i<n;i++){
		if(x[i].s>=x[p].s){
			z++;
		}
	}
	cout<<z<<endl;
	for(int i=0;i<z;i++){
		cout<<x[i].k<<" "<<x[i].s<<endl;
	}
    return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...