HDU 1070 Milk（水~）

Description

土豪要买牛奶，对牛奶的要求是生产日期5天内饮用，每天喝200ml，少于200ml或者过期的扔掉，商场牛奶均是当天生产，选取满足要求的单价最小的牛奶，当单价一样时选择容量多的

Input

第一行为用例组数T，每组用例第一行输入牛奶种数n，之后n行每行为一种牛奶的描述，包括牛奶的名称，价格和价钱

Output

对于每组用例，输出土豪要买哪种牛奶

Sample Input

2

2

Yili 10 500

Mengniu 20 1000

4

Yili 10 500

Mengniu 20 1000

Guangming 1 199

Yanpai 40 10000

Sample Output

Mengniu

Mengniu

Solution

对于低于200ml的牛奶，将其单位价钱定成INF，对于超过1000ml的牛奶，将其单位价钱定成其价钱/5，对于低于1000ml的牛奶，将其单位价钱定成其价钱/(容量/200))，然后对每种牛奶先按价钱降序排序，价钱相同则按容积升序排序之后输出第一项即可

Code

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define INF 111111111
struct node
{
char s[111];
double pr;
int v;
}m[111];
int cmp(node a,node b)
{
if(a.pr!=b.pr)//价钱不同则将价钱降序排
return a.pr<b.pr;
return a.v>b.v;//价钱相同则按容量降序排
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int temp,pri;
scanf("%s%d%d",m[i].s,&pri,&temp);
m[i].v=temp;
if(temp<200)//容量小于200价钱定成INF
m[i].pr=INF;
else if(temp>1000)//容量超过1000也只能喝5天
m[i].pr=pri*1.0/5;
else//容量低于1000则可以喝temp/200天
m[i].pr=pri*1.0/(temp/200);
}
sort(m,m+n,cmp);//对牛奶排序
puts(m[0].s);
}
return 0;
}