poj1456 贪心

题意：有N件商品，分别给出商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间。
问销售的最大利润。

解题思路：
1.我用的贪心的思想，将商品的价值从大到小排序，找到销售的最大期限，用visit数组标记，如果它的期限没有被占用，就在该天销售，如果占用，则从它的前一天开始向前查找有没有空闲的日期，如果有则占用。这样就可以得到最大销售量。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include<algorithm>
#include <string.h>
using namespace std;
const int maxn = 10010;
struct node
{
    int t,p;
}g[maxn];
bool operator < (node a ,node b)
{
    return a.p > b.p;
}
int vis[maxn] ;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int maxx = 0;
        for(int i = 1; i <= n; i++)
        {
            scanf("%d%d",&g[i].p,&g[i].t);
            if(g[i].t > maxx)
                maxx = g[i].t;
        }
        sort(g+1,g+1+n);
        memset(vis,0,sizeof(vis));
        int ans = 0;
        for(int i = 1; i <=  n; i++)
        {
            if(!vis[g[i].t])
            {
                ans += g[i].p;
                vis[g[i].t] = 1;
            }
            else
            {
                for(int j = g[i].t - 1; j >=1; j--)
                {
                    if(!vis[g[j].t])
                    {
                        ans+=g[i].p;
                        vis[j] =  1;
                        break;
                    }
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}