1 solutions
-
1
#include <bits/stdc++.h> using namespace std; struct node{ int s,e; }a[1010]; bool cmp(node x,node y){ return x.e<y.e; } int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i].s>>a[i].e; } sort(a,a+n,cmp); int sum=1; int last=a[0].e; for(int i=1;i<n;i++){ if(a[i].s>=last){ sum++; last=a[i].e; } } cout<<sum; return 0; }
Information
- ID
- 2109
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 10
- Tags
- (None)
- # Submissions
- 7
- Accepted
- 4
- Uploaded By