超市

超市

做法

显然，前t天，最多有t个物品。
因此，我们将物品按时间排序，对于第i个物品，将其日期和堆的个数比较。若日期>堆的个数，则可以直接插入，否则会相等，这个时候，则序号和堆顶元素进行比较判断。

问题

可能会有重合数据，直接用结构体重载会发生段错误。
因此在结构体中增加了标签，保证不会重复。

代码

#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
const int N=1e4+10;
struct node
{
    int p,d,index;
    bool operator <(node &s)const
    {
        if(d!=s.d)return d<s.d;
        if(p!=s.p)return p>s.p;
        if(index!=s.index)return index<s.index;
    }
}a[N];
int n;
priority_queue<int> q;
int main()
{
    while(cin>>n)
    {
        for(int i=1;i<=n;i++)cin>>a[i].p>>a[i].d,a[i].index=i;
        sort(a+1,a+n+1);
        //for(int i=1;i<=n;i++)cout<<a[i].p<<" ";
        
        //q.push(-a[1].p);
        for(int i=1;i<=n;i++)
        {
            if(a[i].d>q.size())q.push(-a[i].p);
            else if(a[i].d==q.size())
            {
                if(a[i].p>-q.top())
                {
                    q.pop();
                    q.push(-a[i].p);
                }
            }
        }
        int res=0;
    
        while(q.size())
        {
            res+=q.top();
            q.pop();
        }
        cout<<-res<<endl;
    }
    
}