求助
  • 板块灌水区
  • 楼主AC_bee
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/1/16 10:22
  • 上次更新2025/1/16 10:52:33
查看原帖
求助
583593
AC_bee楼主2025/1/16 10:22

给定 n 个闭区间 [a 1 ​ ,b 1 ​ ],[a 2 ​ ,b 2 ​ ],...,[a n ​ ,b n ​ ],请在数轴上选出一些点,使得每个闭区间都含有这些点中的一个或多个。问:至少需要选出多少个点?

#include<bits/stdc++.h>
#define ll long long
using namespace std;
struct abc{
	ll a,b;
}o[100001];
ll n;
bool cmp(abc q,abc p)
{
	if(q.a==p.a) return q.b>p.b;
	return q.b<p.b;
}
int main()
{
	scanf("%lld",&n);
	for(ll i=1;i<=n;i++) scanf("%lld%lld",&o[i].a,&o[i].b);
	sort(o+1,o+1+n,cmp);
	ll u=-4e9,cnt=0;
	for(ll i=1;i<=n;i++)
	{
		if(u<o[i].a) cnt++;
		u=o[i].b;
	}
	printf("%lld",cnt);	
	return 0;
}

这么写哪里有问题

2025/1/16 10:22
加载中...