Poj 1456 Supermarket(2)

题意：有N件商品，知道了商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间，求出最大利润。
解析：先进行利润从大到小的排序，然后利用vis数组进行标记来记录当前的时间是否满足，主要利用的是贪心算法

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=10009;
int n;
int vis[maxn];
struct node
{
    int v;
    int t;
}p[maxn];
bool cmp(node a,node b)
{
    return a.v>b.v;
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        scanf("%d%d",&p[i].v,&p[i].t);
        sort(p,p+n,cmp);
        memset(vis,0,sizeof(vis));
        int tol=0;
        for(int i=0;i<n;i++)
        {
            if(vis[p[i].t]==0)
            {
                vis[p[i].t]=1;
                tol+=p[i].v;
            }
            else
            {
                for(int j=p[i].t-1;j>0;j--)
                {
                    if(vis[j]==0)
                    {
                        tol+=p[i].v;
                        vis[j]=1;
                        break;
                    }
                }
            }
        }
        printf("%d\n",tol);
    }
    return 0;
}