社区讨论

20分 求调 必关

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@m1k5x4vc
此快照首次捕获于
2024/09/27 11:27
去年
此快照最后确认于
2024/09/27 14:41
去年
查看原帖

谁能告诉我为什么20分?

CPP
#include<bits/stdc++.h>
using namespace std;
int n,m,f,l,ans;
struct node{
	int id,ans;
}q[5005];
bool cmp(node x,node y){
	return x.ans>y.ans;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d%d",&q[i].id,&q[i].ans);
	sort(q+1,q+1+n,cmp);
	f=floor(m*1.5);
	f=q[f].ans;
	printf("%d ",f);
	for(int i=1;i<=n;i++){
		if(q[i].ans>=f){
			if(q[i-1].ans<f)l=i;
			ans++;
		}
	}
	printf("%d\n",ans);
	for(int i=l;i<=l+ans-1;i++){
		if(q[i].ans==q[i+1].ans){
			if(q[i].id>q[i+1].id)swap(q[i],q[i+1]);
		}
		printf("%d %d\n",q[i].id,q[i].ans);
	}
	return 0;
}

回复

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

正在加载回复...