1070.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 34 行

#include<iostream>
#include<algorithm>
using namespace std;
struct milk{
    char name[101];
    int price;
    int amount;
    int day;
};
bool cmp(milk a,milk b){
    if(a.price*b.day!=b.price*a.day)
        return a.price*b.day<b.price*a.day;
    else
        return a.amount>b.amount;
}
int main()
{
    int tst,n,i,j;
    milk M[101];
    cin>>tst;
    while(tst--){
        cin>>n;
        for(i=0;i<n;i++){
            cin>>M[i].name>>M[i].price>>M[i].amount;
            M[i].day=M[i].amount/200;
            if(M[i].day>5)
                M[i].day=5;
        }
        sort(M,M+n,cmp);
        cout<<M[0].name<<endl;
    }
    return 0;
}