HDU 1070 milk
来源:互联网 发布:淘宝五星评价在哪里看 编辑:程序博客网 时间:2024/06/10 18:10
http://acm.hdu.edu.cn/showproblem.php?pid=1070
//动态规划水题
//题意:一瓶牛奶只能喝五天,生产日期为买的当天,一天喝200ml,小于200ml扔掉,比较那种牛奶品种的单价,选取最小的,价格相同比较容量
//注意精度
#include<stdio.h>
#include<string.h>
int main(void)
{
int n,m;
char a[100],b[100];
int p,v;//p价格,v容量
scanf("%d",&n);
while(n--)
{
int pp=100000;
int vv,cc,c;
vv=cc=1;
scanf("%d",&m);
while(m--)
{
scanf("%s %d %d",&a,&p,&v);
if(v<200) continue;
c=v/200<5?v/200:5;
if(pp*c>p*cc)//考虑到精度问题 本来应该是pp/cc>p/c
{
pp=p;
vv=v;
cc=c;
strcpy(b,a);//复制字符串函数
}
else if(pp==p&&v>vv)
{
vv=v;
strcpy(b,a);
}
}
puts(b);
}
return 0;
}
//动态规划水题
//题意:一瓶牛奶只能喝五天,生产日期为买的当天,一天喝200ml,小于200ml扔掉,比较那种牛奶品种的单价,选取最小的,价格相同比较容量
//注意精度
#include<stdio.h>
#include<string.h>
int main(void)
{
int n,m;
char a[100],b[100];
int p,v;//p价格,v容量
scanf("%d",&n);
while(n--)
{
int pp=100000;
int vv,cc,c;
vv=cc=1;
scanf("%d",&m);
while(m--)
{
scanf("%s %d %d",&a,&p,&v);
if(v<200) continue;
c=v/200<5?v/200:5;
if(pp*c>p*cc)//考虑到精度问题 本来应该是pp/cc>p/c
{
pp=p;
vv=v;
cc=c;
strcpy(b,a);//复制字符串函数
}
else if(pp==p&&v>vv)
{
vv=v;
strcpy(b,a);
}
}
puts(b);
}
return 0;
}
阅读全文
0 0
- hdu 1070 Milk(水)
- 水题 hdu 1070 milk
- HDU 1070 Milk
- hdu 1070 Milk
- hdu 1070 milk
- Milk hdu 1070
- hdu 1070 Milk
- hdu 1070 Milk
- hdu 1070 Milk
- HDU 1070 Milk
- hdu 1070 Milk
- Milk hdu 1070
- hdu 1070 Milk
- hdu 1070 Milk
- hdu-oj 1070 Milk
- HDU 1070 Milk
- hdu 1070 milk
- HDU 1070 Milk
- 信源编码作业四
- java集合简要分析
- Prism 框架中使用IEventAggregator事件聚合器简单实现ViewModel之间的通讯
- 美团codeM预赛A 身体训练
- [PAT-甲级]1013.Battle Over Cities
- HDU 1070 milk
- MapperScannerConfigurer分析
- Matlab 以及相关知识
- 产品经理常用的6中原型文件格式优缺点详解
- [PAT-甲级]1014.Waiting in Line
- cygwin unable to get setup
- 使用JavaScript获取设备信息
- Android点9图片Can't have more than one marked region解决方法
- ZJU1002-Fire Net(dfs)