2 solutions
-
2
#include<bits/stdc++.h> using namespace std; typedef pair<int,int> PII; #define l first #define r second const int N=1e5+10; PII q[N]; int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>q[i].l>>q[i].r; } sort(q,q+n); priority_queue<int,vector<int>,greater<int> > heap; for(int i=0;i<n;i++){ if(heap.size()==0||heap.top()>=q[i].l){ heap.push(q[i].r); }else{ heap.pop(); heap.push(q[i].r); } } cout<<heap.size(); return 0; }
Information
- ID
- 249
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 5
- Tags
- # Submissions
- 59
- Accepted
- 19
- Uploaded By