2 solutions

  • 2
    @ 2026-1-2 14:10:20
    #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