@[Whthout_Z](/user/520847)
$a[i]$小的不一定$b[i]$也小
by 王默 @ 2022-07-23 17:19:15
@[Whthout_Z](/user/520847)
应该使用结构体
by 王默 @ 2022-07-23 17:20:29
@[王默](/user/359486) 收到
by HOILAI_CEO @ 2022-07-23 19:04:08
```cpp
#include<bits/stdc++.h>//万能头
using namespace std;
struct stu
{
int x,y;
}a[1000005];
bool cmp(stu p,stu q)
{
return p.y<q.y;
}
int n,pos=1,flag=1;
int main()
{
scanf("%d", &n);
for(i=0;i<n;i++)
scanf("%d%d",&a[i],&b[i]);
sort(a,a+n,cmp);
sort(a+1,a+n+1,cmp);
for(int i=2;i<=n;i++)
{
if(a[i].x>=a[pos].y)
{
flag++;
pos=i;
}
}
printf("%d",flag);
return 0;
}
```
by 1234554321abcd @ 2023-03-12 14:43:36