题目大意
题目:线段
大致题意:
与 活动安排 相同,唯一不同的是换了数据范围。
思路解析
数据范围增大并不影响我们之前的解法,因为是O(nlogn)的解法,1e6的数据能过得去。
程序注释
#include <iostream>
#include <algorithm>
using namespace std;
const int N=1e6+5;
int n,ans;
struct seg {
int st,fi;
}s[N];
bool cmp(seg a,seg b) {
return a.fi<b.fi;
}
int main() {
cin>>n;
for(int i=1;i<=n;i++)
cin>>s[i].st>>s[i].fi;
sort(s+1,s+n+1,cmp);
int las=-1;
for(int i=1;i<=n;i++) {
if(las<=s[i].st) {
ans++;
las=s[i].fi;
}
}
cout<<ans;
return 0;
}