1070 Milk

这一题我的数据是惨不忍睹的2/10，足足WA了8次，杀死了无数脑细胞之后才发觉了问题所在

不用说，这题用的是贪心算法，需要注意的有几点：

1.不足200ml的不会买

2.一瓶牛奶最多可以喝1000ml，但不代表1000ml以上的就不买。

3.g是代表每天消费的money，这个作为优先排序的标准，这个大家应该都懂。但是当g相等时，下一个标准是体积，而不是价格。。。就是这个让我WA到崩溃。

不多说，贴码：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<iomanip>
using namespace std;
const int MAX = 990000000;
struct milk
{
    char b[105];
    int day,price,V;
    double g;
}m[105];

bool cmp(milk a,milk b)
{
    if(a.g != b.g)
    return a.g < b.g;
    return a.V > b.V;
}
int main()
{
    int T,n,i;
    cin>>T;
        while(T--)
        {cin>>n;
        for(i=0;i<n;i++)
        {
            scanf("%s%d%d",m[i].b,&m[i].price,&m[i].V);
            if(m[i].V<200)
                m[i].g = MAX;
            else
                m[i].g = m[i].price * 1.0 /min(5,m[i].V / 200);
        }

        sort(m,m+n,cmp);
        cout<<m[0].b<<endl;
    }
    return 0;
}