【codevs 1643】线段覆盖 3

数据大到nlogn没法做。。

然而我做1的时候用的就是贪心算法。。

所以无影响。。

并且到这个地步。。

基本上就是卡IO操作了（输入输出）

cin/cout会比较慢

关闭流同步后能快一倍

再快就只能用scanf/printf

或者手写读入函数(读入优化技巧

#include<bits/stdc++.h>
using namespace std;
#define Rep(i,a,b) for(int i=(a);i<=(b);i++)
int n;
struct Seg{
int l,r;
}e[1000010];
bool cmp(Seg x,Seg y)
{
if(x.r==y.r)return x.l>y.l;
else return x.r<y.r;
}
int main()
{
ios::sync_with_stdio(false);
cin>>n;
Rep(i,1,n)
{
cin>>e[i].l>>e[i].r;
if(e[i].l>e[i].r)swap(e[i].l,e[i].r);
}
sort(e+1,e+1+n,cmp);
int tot = 0,last = -1;
Rep(i,1,n)
{
if(e[i].l>=last)
{
last = e[i].r;
tot ++;
}
}
cout<<tot;
return 0;
}