HDU 1070 Milk

选择最便宜的牛奶品牌；牛奶容量最多能喝5天，1天喝200ML，总共为1000ML。牛奶能喝的天数是整数=（int）容量/200。忽略容量小于200ML的牛奶。单价相同的情况下选择容量大的。

附代码

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=105;
struct Brand {
    char c[N];
    double cst;//总价
    int siz;//容量
    double prz;//单价
};
double dl(int siz,double cst) {
    if(siz>=1000) {
        return cst/5;
    } else if(siz>=200){
        return cst/(siz/200);
    } else{
        return 100000;//表示单价非常大
    }

}
int main() {
    freopen("C:\CODE\in.txt", "r", stdin);
    //freopen("C:\CODE\out.txt","w",stdout);
    int T,n;
    int res;
    Brand b[N];
    while(~scanf("%d",&T)) {
        while(T--) {
            scanf("%d",&n);
            res=0;
            for(int i=0; i<n; i++) {
                scanf("%s%lf%d",b[i].c,&b[i].cst,&b[i].siz);
                b[i].prz=dl(b[i].siz,b[i].cst);

            }
            double mn=b[0].prz;
            for(int i=0; i<n; i++) {
            //循环找单价小的品牌
                if(b[i].prz<mn) {
                    mn=b[i].prz;
                    res=i;
                }
            }
            int mx=b[res].siz;
            for(int i=0; i<n; i++) {
            //循环找容量大的品牌
                if(b[i].prz==mn) {
                    if(b[i].siz>mx) {
                        mx=b[i].siz;
                        res=i;
                    }
                }
            }
            printf("%s
",b[res].c);
        }

    }

    fclose(stdin);
    return 0;
}