[BOJ 1781] 컵라면

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

그리디인것처럼 보이고 그리디로 풀면된다 .

그냥 정렬하고 최대값만 뽑았다가 개망한건 눈물 ..

주의할점은 큐에 넣어주면서 데드라인에 맞게 정답 큐 사이즈를 조절해 주면 된다는것이다. 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#include <cmath>
#include <stdio.h>
 
#define INF 1e9
typedef long long ll;
using namespace std;
 
priority_queue<int> pq;
int n,a,b;
vector<pair<int,int>> v;
 
int main(){
    cin >>n;
    for(int i=0;i<n;i++){
        cin >>a >>b;
        v.push_back({a,b});
    }
    sort(v.begin(),v.end());
    for(int i=0;i<n;i++){
        int dline = v[i].first;
        int cup = v[i].second;
        pq.push(-cup);
        
        while(pq.size()>dline){
            pq.pop();
        }
    }
    int ans= 0;
    while(pq.size()){
        ans -= pq.top();
        pq.pop();
    }
    cout <<ans <<endl;
    return 0;
}