pastebin

Paste Search Dynamic
Recent pastes
priority queue
  1. #include <iostream>
  2. #include <queue>
  3. #include <algorithm>
  4. using namespace std;
  5. int n;
  6. pair<int, int> arr[200000];
  7. priority_queue<pair<int, int>,vector<pair<int, int>>, greater<pair<int, int>>> pq;
  8. void push(pair<int, int> a)
  9. {
  10.     pq.push({a.first, a.second});
  11. }
  12.  
  13. int main()
  14. {
  15.     cin.tie(0);cout.tie(0);
  16.     cin.sync_with_stdio(0);
  17.     cin>>n;
  18.     for(int i=0; i<n; i++)
  19.         cin>>arr[i].first>>arr[i].second;
  20.     sort(arr, arr+n);
  21.     push(arr[0]);
  22.     for(int i=1; i<n; i++)
  23.     {
  24.       if(arr[i].first >= pq.top().second)
  25.           pq.pop();
  26.       push(arr[i]);
  27.     }
  28.     cout<<pq.size();
  29. }
Parsed in 0.008 seconds