先將n個物品按價值降序排個序，從頭掃到尾，對於每一個物品i，判斷能不能在<=di的最大時間點賣掉。

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
const int maxn=1e4+10;
struct node
{
    int p,d;
}th[maxn];
int fa[maxn];//fa[i]表示的是i時刻的狀態，-1為未被佔用
bool cmp(const node&a,const node&b)
{
    return a.p>b.p;
}
int ifind(int x)
{
    if(fa[x]==-1)
        return x;
    return fa[x]=ifind(fa[x]);  
}
int main() 
{
    int n,ans;
    while(scanf("%d",&n)!=EOF)
    {
        ans=0;
        memset(fa,-1,sizeof(fa));//
        for(int i=0;i<n;i++)
            scanf("%d%d",&th[i].p,&th[i].d);
        sort(th,th+n,cmp);
        for(int i=0;i<n;i++)
        {
            int t=ifind(th[i].d);//找可以賣掉第i個物品的時間點
            if(t>0) //t從1開始，t=0，則是非法的時間點
            {
                ans+=th[i].p;
                fa[t]=t-1; //這個語句表示t時間點的下一個合法時間點要從t-1開始找
            }

        }
        printf("%d\n",ans);
    }
    return 0;
}