社区讨论
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 条回复,欢迎继续交流。
正在加载回复...