奶牛的交叉路

题目大意：

有两个数轴，之间有n条线分别连接着两个数轴的点各一个，这些线可能会相交，问有多少条线没有和其他点相交

样例输入

4 
-3 4 
7 8 
10 16 
3 9

样例输出

2

数据范围限制

1<=N<=100000，-1000000<=ai,bi<=1000000。

提示

说明：第一条路和第三条路不会和其他的路相交，所以答案是2。

解题思路：

先用第一个数轴（a轴）上的数来排序一遍，然后记录下这条线是a轴上的第几条，然后用第二个数轴（b轴）上的数来排序，在判断第i条线是否是a轴上的第i条线，如果不是说明和其他线相交了
但会有下图的bug，我们就要先用一个sy来表示前面的点（b轴上）连接的点（a轴上）最大的是第几个，然后判断sy是否是i-1，如果不是就说明这个bug出现了，也就说明这条线和别的线相交了

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n,sy,ans;
struct rec
{int x,y,s;
}a[100005];
bool cmp(rec a1,rec b1)
{return a1.x<b1.x;
}
bool cmpp(rec a2,rec b2)
{return a2.y<b2.y;
}
int main()
{scanf("%d",&n);for (int i=1;i<=n;++i)scanf("%d %d",&a[i].x,&a[i].y);sort(a+1,a+1+n,cmp);//按第一个数轴来排序for (int i=1;i<=n;++i) a[i].s=i;//记录sort(a+1,a+1+n,cmpp);//按第二个数轴来排序for (int i=1;i<=n;++i){if (a[i].s==i&&sy==i-1) ans++;//位置没变，并且没出现上面说的bugsy=max(sy,a[i].s);//求最大的}printf("%d",ans);//输出return 0;
}