[백준/C++] 11000번 강의실 배정

https://www.acmicpc.net/problem/11000

11000번: 강의실 배정

 

1715번 카드 정렬하기 문제와 유사하다.

 

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<cstring>
#include<string>
#include<cctype>
#include<cmath>

using namespace std;

vector<pair<int,int>> v;
priority_queue< int, vector<int>, greater<int> > pq;
int n,s,t;

/*bool compare(pair<int,int> a, pair<int,int> b){
    if(a.first <= b.first){
        return true;
    }
    return false;
}*/

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    cin >> n;
    for(int i=0;i<n;i++){
        cin >> s >> t;
        v.push_back({s,t});
    }
    sort(v.begin(),v.end());

    pq.push(v[0].second);

    for(int i=1; i<n; i++){
        if (pq.top() <= v[i].first){
            pq.pop();
        }
        pq.push(v[i].second);
    }
    cout<< pq.size();

    return 0;
}