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