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-5;
typedef long long ll;
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****
");
const int MAXN=10005;
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=0;i<n;i++)
        {
            scanf("%d%d",&nn[i].p,&nn[i].d);
            q.push(nn[i]);
        }
        int t=1,sum=0;
        cl(vis);
        while(!q.empty())
        {
            node qq=q.top();
            //printf("%d %d
",qq.p,vis[qq.d]);
            if(vis[qq.d]==1)    //已经放过了就往前放
            {
                while(qq.d>=1)
                {
                    if(!vis[qq.d])
                    {
                        vis[qq.d]=1;
                        break;
                    }
                    qq.d--;
                }
                if(qq.d>0) //放入成功
                {
                    sum+=qq.p;
                }
            }
            else
            {
                sum+=qq.p;
                vis[qq.d]=1;
            }
            q.pop();
        }
        printf("%d
",sum);
    }
}