HDU2385Stock

 /*既然前一天的可以省下来给过后一天卖，那么就倒着卖，那么最后一天的只能在最后一天卖，如果可以卖完，还有可卖的名额，那么就从
 倒数第二天取，如果卖不完只能丢掉，而且必定是尽量留到价格最高的那一天卖*/
 /*HDU2385*/
 #include<stdio.h>
 #include<string.h>
 #include<queue>
 #include<algorithm>
 using namespace std;
 const int maxn=+;
 struct N
 {
     int x,p,m;
    bool operator<(const N &a) const
     {
         return p<a.p;
     }
 }node[maxn];
 int main()
 {
     int i,n;
     int t;
     scanf("%d",&t);
     priority_queue<N> q;
     N a;
     while(t--)
     {
         while(!q.empty()) q.pop();
         scanf("%d",&n);
         for(i=;i<n;i++)
         {
             scanf("%d%d%d",&node[i].x,&node[i].p,&node[i].m);
         }
            int p=,sum=;
             for(i=n-;i>=;i--)
             {
                 q.push(node[i]);//
                 sum=node[i].x;
                 while(!q.empty()&&sum!=)
                 {
                     a=q.top();//先找当天价格高的卖,里面存的是第i天以后的剩余名额
                     q.pop();
                     if(a.m>=sum)
                     {
                         a.m-=sum;
                         p+=a.p*sum;
                         sum=;
                     }
                     else
                     {
                         sum-=a.m;
                         p+=a.p*a.m;
                         a.m=;
                     }
                     if(a.m!=)
                         q.push(a);//如果还有空闲的名额，那么继续留着向前找
                 }
                 if(q.empty())//卖不完只能丢掉，因为是倒着卖的
                     sum=;
             }
             printf("%d\n",p);
         }
     return ;
 }