IMohammedNasr

Untitled

Apr 4th, 2022
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.68 KB | None | 0 0
  1. bool comp(pair<int, int> &a, pair<int, int> &b)
  2. {
  3. if (a.first == b.first)
  4. return a.second < b.second;
  5. else
  6. return a.first > b.first;
  7. }
  8.  
  9. void solve()
  10. {
  11. int n, Minn = INT_MAX, holder;
  12. cin >> n;
  13. int ans = n;
  14. vector<pair<int, int>> v(n);
  15. for (auto &i : v)
  16. cin >> i.first >> i.second;
  17. sort(v.begin(), v.end(), comp);
  18. for (int i = 1; i < n; i++)
  19. {
  20. if (v[i].second >= v[i - 1].second)
  21. {
  22. ans = (Minn == INT_MAX ? ans - 1 : ans - holder);
  23. Minn = INT_MAX;
  24. }
  25. else
  26. Minn = min(Minn, v[i].second), holder = i + 1;
  27. }
  28. cout << ans << endl;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment