HDU1070

简单的模拟。

注意：在计算牛奶的平均价格时候，牛奶的体积必须是200的倍数且不比1000大。

a[ i ].before 存的是原体积

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
const int maxn = 105;
struct node{
    int price;
    int v,before;
    double per;
    int ok;
    char name[ maxn ];
}a[ maxn ];
bool cmp( node a1,node a2 ){
    if( a1.per!=a2.per )
        return a1.per<a2.per;
    else 
        return a1.before>a2.before;
}
int main(){
    int T;
    scanf("%d",&T);
    while( T-- ){
        int n;
        scanf("%d",&n);
        for( int i=0;i<n;i++ ){
            scanf("%s%d%d",a[ i ].name,&a[ i ].price,&a[ i ].v);
            if( a[ i ].v<200 ) a[ i ].ok=-1;
            a[ i ].before=a[ i ].v;
            a[ i ].v=a[ i ].v-a[ i ].v%200;
            a[ i ].v=min( 1000,a[ i ].v);
            a[ i ].per=(1.0*a[ i ].price)/(1.0*a[ i ].v);
            a[ i ].ok=1;
        }
        sort( a,a+n,cmp );
        for( int i=0;i<n;i++ ){
            if( a[ i ].ok==-1 ) continue;
            printf("%s\n",a[ i ].name);
            break;
        }
    }
    return 0;
}