P1068
  • 板块灌水区
  • 楼主chishen
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/8/23 17:07
  • 上次更新2023/11/3 01:43:04
查看原帖
P1068
939666
chishen楼主2023/8/23 17:07

我就不明白为什么这相同数的顺序也要和样例一样

#include<bits/stdc++.h>
using namespace std;
const int N=6000;
struct re
{
	int l;
	int r;
	int o;
}a[N];
bool cmp(re x,re y)
{
	return x.r>y.r;
}
int main()
{
	ios::sync_with_stdio(0);
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].l>>a[i].r;
		a[i].o=i;
	}
	int cnt=0;
	sort(a+1,a+1+n,cmp);
	int mc=floor(m*1.5);
	for(int i=1;i<=mc+1;i++)
	{
		cnt++;
	}
    cout<<a[mc].r<<" "<<cnt<<endl;
	for(int i=1;i<=mc+1;i++)
	{
		cout<<a[i].l<<" "<<a[i].r<<endl;
	}
	return 0;
}

可能听不懂我在说什么

2023/8/23 17:07
加载中...