poj 1456 Supermarket 贪心，我已开始用dp，没做出来，惭愧！！

这道题我已开始想先将天数从小到大排，如后dp，自己写着写着就感觉太复杂了，搜一下结题报告，发现这种贪心做法很好啊！！！

主要思想就是 二重排序，先将钱从大到小排，在将时间从大到小排 ，然后开始从头到尾进行贪心选择

#include<iostream>
using namespace std;
#include<algorithm>
struct node
{
 int m;
 int time;
}a[10005];
int dp[10005];
bool cmp(node a,node b)//二重排序，先将钱从大到小排，在将时间从大到小排
{
 if(a.m!=b.m)
 return a.m>b.m;
 else
 return a.time>b.time;
}
int main()
{
 int n;
 while(cin>>n)
 {
  int max=-1;
  memset(dp,0,sizeof(dp));
  for(int i=1;i<=n;i++)
  {
   cin>>a[i].m>>a[i].time;
   if(a[i].time>max)
   max=a[i].time;
  }
  sort(a+1,a+1+n,cmp);
  for(int i=1;i<=n;i++)
  {   
   if(!dp[a[i].time])//将最大的时间存dp里
   dp[a[i].time]=a[i].m;
   else
   for(int j=a[i].time;j>=1;j--)
   {
    if(!dp[j])
    {
     dp[j]=a[i].m;//如果dp里已有，就向后扫
     break;//这个break很重要，在这wa了两次
    }
    
   }
  }
  int sum=0;
  for(int i=1;i<=max;i++)
  sum+=dp[i];
  cout<<sum<<endl;
 }
 return 0;
}