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


原创粉丝点击