P1068 分数线划定 只有0分【平】
  • 板块题目总版
  • 楼主Tsz1024_AK
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/6/2 16:16
  • 上次更新2023/10/23 14:06:00
查看原帖
P1068 分数线划定 只有0分【平】
794430
Tsz1024_AK楼主2023/6/2 16:16

代码:

#include<bits/stdc++.h>
using namespace std;
struct st{
	int g;
	int id;
}p[10000];
bool cmp(st a,st b){
	if(a.g==b.g)
	return a.id<b.id;
	else return a.g>b.g;
}
int main(){
	int n,m;
	cin>>n>>m;
	m=floor(m*1.5);
	for(int i=1;i<=n;i++) cin>>p[i].id>>p[i].g;
	sort(p+1,p+n+1,cmp);
	int sum=0;
	cout<<p[m].g<<" "<<endl;
	for(int i=m+1;i<=n;i++){
		if(p[i].g==p[m].g)
		sum++;
	}
	cout<<sum+m<<endl;
	for(int i=1;i<=sum+m;i++) cout<<p[i].id<<" "<<p[i].g<<endl;
	return 0;
}
2023/6/2 16:16
加载中...