43分代码
查看原帖
43分代码
364135
ReFRoK楼主2021/7/27 19:12

rt

#include<bits/stdc++.h>
using namespace std;
int a[10000000],b[10000000],n,m=-1,ans;
void ssort(int l,int r)
{
	int i,j,m1,m2;
	i=l;j=r;
	m1=a[(l+r)/2];
	m2=b[(l+r)/2];
	while(i<=j)
	{
		while(b[i]<m2||b[i]==m2&&a[i]<m1) ++i;
		while(b[j]>m2||b[j]==m2&&a[j]>m1) --j;
		if(i<=j)
		{
			swap(a[i],a[j]);
			swap(b[i],b[j]);
			++i;
			--j;
		}
	}
	if(i<r)	ssort(i,r);
	if(l<j)	ssort(l,j);
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;++i) cin>>a[i]>>b[i];
	ssort(1,n);
	for(int i=1;i<=n;++i)
	{
		if(m>=a[i]) continue;
		ans++;
		m=b[i];
	}
	cout<<ans;
	return 0;
}
2021/7/27 19:12
加载中...