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;}