poj1456 结构体排序+贪心

题意：给出很多商品，每个商品有价值和出售期限，只能在期限内出售才能获取利润，每一个单位时间只能出售一种商品，问最多能获得多少利润。

只需要按照优先价值大的，其次时间长的排序所有物品，然后贪心选择，从它可以选的时间开始往前遍历，如果某个时间点没有出售过商品，那就放在那个时间出售，就这样就行。

 #include<stdio.h>
 #include<string.h>
 #include<algorithm>
 using namespace std;

 struct work{
     int p,d;
     bool operator<(work a)const{
         if(p==a.p)return d>a.d;
         return p>a.p;
     }
 }w[];

 bool t[];

 int main(){
     int n;
     while(scanf("%d",&n)!=EOF){
         int i,j;
         memset(t,,sizeof(t));
         for(i=;i<=n;i++)scanf("%d%d",&w[i].p,&w[i].d);
         sort(w+,w+n+);
         int ans=;
         for(i=;i<=n;i++){
             for(j=w[i].d;j>=;j--){
                 if(!t[j]){
                     ans+=w[i].p;
                     t[j]++;
                     break;
                 }
             }
         }
         printf("%d\n",ans);
     }
     return ;
 }