4 条题解
-
2
#define int long long using namespace std; const int N=1e5+66; int n,t,ed; int ans=0; struct node { int start,end; } a[N]; bool cmp(node a,node b) { if(a.end==b.end) return a.start<b.start; return a.end<b.end; } signed main() { cin>>n; for(int i=1; i<=n; i++) { cin>>a[i].start>>a[i].end; ed=max(ed,a[i].end); } int flag=0; stable_sort(a+1,a+n+1,cmp);//nmsl // for(int i=1;i<=n;i++) // cout<<a[i].start<<" "<<a[i].end<<endl; for(int i=1; i<=n; i++) { if(a[i].start>=flag) { ans++,flag=a[i].end; } //cout<<flag<<endl; } cout<<ans;
我一世英名毁在忘记调用排序上了,艹
信息
- ID
- 955
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 208
- 已通过
- 25
- 上传者