呃,不用问题目了
但是!
有个测试点爆内存了
有人能帮忙压缩一下咩
#include<bits/stdc++.h>
using namespace std;
int an=0;
struct e
{
long int l;
long int r;
}q[1000010];
bool v[1000010]={0};
bool c(e a,e b)
{
if(a.r>b.r) return 0;
else return 1;
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>q[i].l>>q[i].r;
sort(q+1,q+1+n,c);
for(int i=1;i<=n;i++)
{
if(!v[i])
{
an++;
v[i]=1;
for(int j=i+1;j<=n;j++)
{
if(q[i].r>q[j].l) v[j]=1;
}
}
}
cout<<an;
return 0;
}