没有我手写的堆快嘛！！！

贪心策略：
在不过期的时间内优先卖出利润更大的产品。

按照价值降序，每次扫描到一个价值，尝试一下在过期之前能不能卖出去；此时可能已经有比它更大价值的产品占用了一些日期，于是从过期时间往前面找，直到找到一个空位置。如果这个空位置大于0，那么就把这个产品安排在这天卖出。

暴力找位置最坏复杂度可以达到O(n2)O(n2)，所以用并查集优化，每个节点代表日期，日期记录他最近的前面的空闲日期是哪天，每次用掉这天就把这个点和前面的点连起来

实测比优先队列快了三倍

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e4 + 233;
typedef pair<int,int> pii;
vector<pii> a;
int f[maxn];
int ff(int x)
{
    if(f[x] == x) return x;
    return f[x] = ff(f[x]);
}
int main()
{
    int n;
    while(cin >> n)
    {
        int ans = 0;
        a.clear();
        int maxe = 0;

        for(int i = 1; i <= n; i++)
        {
            int v,e;
            scanf("%d%d", &v, &e);
            a.push_back({-v, e});
            maxe = max(maxe, e);
        }
        for(int i = 0; i <= maxe; i++) f[i] = i;
        sort(a.begin(), a.end());
        for(int i = 0; i < a.size(); i++)
        {
            int v = -a[i].first, e = a[i].second;
            int pos = ff(e);
            if(pos > 0)
            {
                ans += v;
                f[pos] = pos - 1;
            }
        }
        printf("%d\n", ans);
    }
}