51nod 1475 建设国家

参考：http://blog.csdn.net/u010885899/article/details/48785763
刚开始看，没思路，看题解。题解的代码太6了
还是太弱了

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 1010;
int h,p;
int n,H;
vector<int> vecs[MAXN];
priority_queue<int,vector<int>,greater<int> > que;

int main()
{
    ios::sync_with_stdio(false);
    cin >> n >> H;
    int t;
    //h是出城要用的时间,min(H-h,n)则是他最远能在哪个城市
    //这样预处理下，基本就和51nod 1163 最高的奖励 一样了
    for(int i = 0; i < n; ++i)
    {
        cin >> h >> p;
        t = min(H-h,n);
        vecs[t].push_back(p);
    }
    int res = 0;
    int s = 0;
    for(int i = 1; i <= n; ++i)
    {
        while(que.size() >= i)
        {
            s -= que.top();
            que.pop();
        }
        for(int x : vecs[i])
        {
            que.push(x);
            s += x;
        }
        while(que.size() > i+1)
        {
            s -= que.top();
            que.pop();
        }
        res = max(res,s);
    }
    cout << res << endl;
    return 0;
}