[C++知识库]杭电1070 （C++）（sort函数）

#include <iostream>
#include <algorithm>
using namespace std;
struct milk{
    string name;
    int price;//价格 
    int vol;//体积 
    double av;//平均每天价钱 
};
milk mil[101];
bool cmp(milk x,milk y);

int main()
{    
    int T,n,i,td;
    cin>>T;
    
    while(T--){
        cin>>n;
        for(i=0;i<n;i++){
            cin>>mil[i].name>>mil[i].price>>mil[i].vol;
            if(mil[i].vol>=1200) mil[i].av=mil[i].price/5.0;
            else if(mil[i].vol>=200){
                int day=mil[i].vol/200;
                mil[i].av=mil[i].price/(double)(day*1.0);
                
            }
            else mil[i].av=10000000;//如果体积<200，则抛弃该牛奶，均价设为一个大数 
        }
        sort(mil,mil+n,cmp); 
        cout<<mil[0].name<<endl;
        
    }
}
bool cmp(milk x,milk y)
{
    if(x.av!=y.av) return x.av<y.av;//价格按升序 
    return x.vol>y.vol;//体积按降序 
}