P1068,你谷AC,OJPAC
  • 板块灌水区
  • 楼主ygwlan
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/18 19:22
  • 上次更新2023/11/18 20:37:36
查看原帖
P1068,你谷AC,OJPAC
747917
ygwlan楼主2023/11/18 19:22
#include <bits/stdc++.h>
#define I using
#define AK namespace
#define IOI std
I AK IOI;
const int MAXN=10009;
struct node{
	int id,score;
};
node a[MAXN];
bool cmp(node x,node y){
    if(x.score!=y.score){
        return x.score>y.score;
    }
    else
    return x.id<y.id;
}
int main(){
	int n,m;
	cin>>n>>m;
	m=m*1.5;
	for(int i=1;i<=n;i++){
		scanf("%d%d",&a[i].id,&a[i].score);
	}
	sort(a+1,a+1+n,cmp);
	int st=a[m].score;
	while(a[++m].score==st);
    m--;
	printf("%d %d\n",st,m);
	for(int i=1;i<=m;i++){
		printf("%d %d\n",a[i].id,a[i].score);
	}
	return 0;
}

最后一个点RE

https://oj.aicoders.cn/problem/1960

https://www.luogu.com.cn/problem/P1068

https://oj.aicoders.cn/submission-detail/1277273

2023/11/18 19:22
加载中...