[백준 1781 / C++] 컵라면

 

[백준 2109번 / C++] 순회강연

---

이 문제는 위의 문제와 완전 동일하다고 볼 수 있다. 이 문제를 풀기 위해서 위의 문제를 먼저 풀어보고 해설을 읽고나서 풀어보길 추천한다. 

해당 문제에서 데드라인과 컵라면의 수는 위의 문제의 d와 강의료

#include <iostream>
#include <queue>
#include <algorithm>
#include <vector>
using namespace std; 
int main() {
	int n; cin >> n; 
	vector <pair <int, int>> v; 
	priority_queue<int, vector<int>, greater<int>>q; 
	for (int i = 0; i < n; i++) {
		int a, b; cin >> a >> b; 
		v.push_back({ a,b }); 
	}
	sort(v.begin(), v.end()); 
	for (int i = 0; i < n; i++) {
		q.push(v[i].second); 
		if (v[i].first < q.size())q.pop(); 
	}
	int sum = 0; 
	while (!q.empty()) {
		sum += q.top(); 
		q.pop(); 
	}
	cout << sum; 
}

1781번: 컵라면