HDU 1070 milk

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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值