poj 1456 贪心+STL

题意：有n个商品，每个商品如果能在截止日期之前售出就会获得相应利益，求能获得的最大利益

一开始对每个时间进行贪心，后来发现后面的商品可以放到之前来卖，然后就wa了

这里就直接对价格排序，把物品尽量放到最后卖，如果在这个时间有物品卖了，就往前卖，直到前面所有的时间都满了

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<map>
 using namespace std;
 #define MOD 1000000007
 const int INF=0x3f3f3f3f;
 const double eps=1e-;
 typedef long long ll;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 int n,m,tt;
 struct node
 {
     int p,d;
     node(){}
     friend bool operator< (node a,node b)
     {
         if(a.p==b.p)    return a.d<b.d;
         else return a.p<b.p;
     }
 }nn[MAXN];
 priority_queue<node> q;
 bool vis[MAXN];
 int main()
 {
     int i,j,k;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     while(scanf("%d",&n)!=EOF)
     {
         while(!q.empty())   q.pop();
         for(i=;i<n;i++)
         {
             scanf("%d%d",&nn[i].p,&nn[i].d);
             q.push(nn[i]);
         }
         int t=,sum=;
         cl(vis);
         while(!q.empty())
         {
             node qq=q.top();
             //printf("%d %d\n",qq.p,vis[qq.d]);
             if(vis[qq.d]==)    //已经放过了就往前放
             {
                 while(qq.d>=)
                 {
                     if(!vis[qq.d])
                     {
                         vis[qq.d]=;
                         break;
                     }
                     qq.d--;
                 }
                 if(qq.d>) //放入成功
                 {
                     sum+=qq.p;
                 }
             }
             else
             {
                 sum+=qq.p;
                 vis[qq.d]=;
             }
             q.pop();
         }
         printf("%d\n",sum);
     }
 }