60 分,后面几个点都re了,求调
查看原帖
60 分,后面几个点都re了,求调
1067515
xiaofeiji123楼主2023/9/10 16:33
#include<cstdio> 
#include<algorithm>
using namespace std;
int n;
struct part{
	int a,b;
} x[200000];

part tmp;
int ans=1;

bool cmp(part x,part y)
{
	if(x.b==y.b) return x.a<y.a;
	else return x.b<y.b;
}

void search(int t)
{
	if(t==n) 
	{
		ans++;
		return;
	}
	else
	{
		for(int i=t+1;i<=n;i++)	
		{
			if(x[i].a>=tmp.b)
	    	{
				ans++;
				tmp.a=x[i].a;
				tmp.b=x[i].b;
				search(i);
				return;
			}
		}	
	
	}
}



int main()	
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) 
	{
		scanf("%d%d",&x[i].a,&x[i].b);
	}
	
	sort(x+1,x+n+1,cmp);
	
	tmp.a=x[1].a;
	tmp.b=x[1].b;
	
	search(1);
	printf("%d",ans);
	
	return 0;
}
2023/9/10 16:33
加载中...