OUC——1580(贪心)
来源:互联网 发布:java数组倒置 编辑:程序博客网 时间:2024/06/07 03:55
题目地址: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;
}
- OUC——1580(贪心)
- OUC——1581(组合数学)
- OUC——1062(dp)
- OUC——1060
- OUC——1579(容斥原理)
- OUC——“第一届华为杯”第三题(dp)
- ouc——“第一届华为杯”第四题(字符串)
- OUC——1058(通过这个题才知道不是每4年一闰年)
- 算法—贪心(1)
- zoj3987—Numbers(贪心)
- hdu——3661(贪心)
- NYOJ47——过河问题(贪心)
- NYOJ91——阶乘之和(贪心)
- NY106——背包问题(贪心)
- POJ——1328(贪心)
- ACM——FatMouse' Trade(贪心)
- HDU1050——Moving Tables(贪心)
- HDU2111——Saving HDU(贪心)
- 在Ruby On Rails项目中使用Redis做缓存数据库
- linux命令 find
- 关于枚举
- NameNode和DataNode启动
- java 异常机制
- OUC——1580(贪心)
- Rabbitmq教程翻译(三)Publish/Subscribe
- ubuntu下的ccache的使用
- OpenGLES与IOS编程
- SQL语句记录
- 【Linux基础】wait和waitpid函数
- ACM 超级楼梯
- 基于s3c2440的简易bootloader实现
- 【Linux基础】守护进程概述