OUC——1580（贪心）

题目地址：http://121.249.217.158/JudgeOnline/problem.php?id=1580

解析：先按照价格从小到大排个序，从后向前依次遍历，确定在第几天卖当前物品。

源代码：

#include <iostream>
#include <algorithm>
using namespace std;
struct N
{
int a,b;
}r[10005];
bool cmp(struct N a,struct N b)
{
if(a.a<b.a) return true;
else if(a.a==b.a&&a.b<b.b) return true; //按照价格从小到大排序 ，对日期没什么要求（当前行可以掉）
else return false;
}
int d[100005];
int main()
{
int n;
int i,j;
int t;
cin>>t; 
while(t--)
     {
      cin>>n;
      int max1=0;
      for(i=0;i<n;i++)
       {
  cin>>r[i].a>>r[i].b;
  if(max1<r[i].b) max1=r[i].b;//max1记录最大的天数 
       }
        sort(r,r+n,cmp);
           for(i=0;i<=max1;i++)
               d[i]=0;
        int sum=0;
      for(i=n-1;i>=0;i--)   //每件物品最迟在r【i】时卖，则从r[i]到1开始遍历，最小程度的影响后面的物品卖
       for(j=r[i].b;j>=1;j--)//d【j】记录的就是j天是否有物品在卖。
       {
        if(d[j]==0)    //如果当前天没有物品在卖，则i件物品在这天卖一定最优，（价格最高）。
        {
       d[j]=r[i].a;
       sum+=d[j];    //sum统计的效益和
       break;
        }
       }
       cout<<sum<<endl;
     }
return 0;
}