HDU1070 - Milk

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070

解题思路：主要考察C结构体排序。

#include <bits/stdc++.h>

using namespace std;

//考察结构体排序

struct milk {

    string s;

    int cost;

    int volume;

};

bool cmp(milk a, milk b) {

    if (a.cost < b.cost) {

        return true;

    } else if (a.cost == b.cost) {

        return a.volume > b.volume;

        //如果一样便宜，选容量多的那个

    } else {

        return false;

        //还要考虑a.cost > b.cost的情况

    }

}

int main() {

    milk a[];

    int t, n, p, v, day;

    string s;

    cin >> t;

    while (t--) {

        cin >> n;

        int cnt = ;

        while (n--) {

            cin >> s >> p >> v;

            if (v < ) continue;

            //忽略小于200ml的牛奶

            a[cnt].s = s;

            a[cnt].volume = v;

            day = a[cnt].volume / ;

            if (day > ) day = ;

            //不喝6天前的奶，如果大于5天，就取5天

            a[cnt].cost = p / day;

            cnt++;

        }

        sort(a, a+cnt, cmp);

        cout << a[].s << endl;

    }

    return ;

}