课程小作业（stl使用）

课程小作业

描述
《程序设计实习》课程的作业非常多。A同学每天只能做一道题，因此他可能无法完成所有的作业。
作业的每道题目都有分数和截止日期。对于每道题目，A同学只有在截止日期当天或之前完成了题目，才可以获得这道题目的分数。
现在，给出每道题目的分数和截止日期，请计算A同学最多能够获得的分数。

输入
第一行一个整数N，代表题目数量。
接下来N行每行两个整数，分别表示每道题目的分数、截止日期。

1<=N,分数,截止日期<=10000。
输出
输出一个整数，表示A同学最多能够获得的分数。时间开始于第1天。
样例输入
7
20 1
2 1
10 3
100 2
8 2
5 20
50 10
样例输出
185
提示
第一天写20分
第二天写100分
第三天写10分
第四天写50分
第五天写5分
2分和10分的作业无法完成
思路：维护一个大顶堆，每次取出最大的加在一起。时间从后往前迭代

#include<iostream>
#include<vector>
#include<queue>
using namespace std;

vector<int> ddls[10001];
priority_queue<int, vector<int>, less<int> > works;
int main() {
	int n;
	cin >> n;
	int s = 0;
	while (n--) {
		int score, ddl;
		cin >> score >> ddl;
		ddls[ddl].push_back(score);
	}
	for (int i = 10000; i > 0; --i) {
		for (int score : ddls[i]) 
			works.push(score);
		if (!works.empty()) {
			s += works.top(); 
			works.pop();
		}
	}
	cout << s << endl;
	return 0;
}