【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;}