fork download
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4.  
  5. using namespace std;
  6.  
  7. int n;
  8. int ans;
  9.  
  10. vector<vector<int>> v;
  11.  
  12. void solve() {
  13.  
  14. int start = v[n-1][0];
  15. ans ++;
  16.  
  17. for(int i=n-2; i>=0; i--) {
  18. if(v[i][1]<=start) {
  19. ans++;
  20. start = v[i][0];
  21. }
  22. }
  23.  
  24. }
  25.  
  26. int main() {
  27.  
  28. cin >> n;
  29. int start, end;
  30.  
  31. for(int i=0; i<n; i++) {
  32. cin >> start >> end;
  33.  
  34. vector<int> temp;
  35. temp.push_back(start);
  36. temp.push_back(end);
  37.  
  38. v.push_back(temp);
  39. }
  40.  
  41. sort(v.begin(), v.end());
  42.  
  43. solve();
  44.  
  45. cout << ans;
  46.  
  47. return 0;
  48. }
Success #stdin #stdout 0.01s 5408KB
stdin
13
7 101
121 219
216 330
1 336
72 344
156 369
7 412
42 426
229 451
63 453
197 476
214 545
568 577
stdout
4