HOJ ( acm.hdu.edu.cn ) 1070

#include<iostream>
#include<string>
using namespace std;
int f(int* p,int* v,int n)
{
   int best=-1;
   int bv=0,bp=0;
   double bb=0;
   double value;
   for(int i=0;i<n;i++)
   {
       if (v[i]<200) continue;
       int vi=v[i];
       if (v[i]>1000) vi=1000;
       int day=vi/200;
       value=static_cast<double>(day)/(p[i]);
       if ( value>bb || value==bb&&v[i]>bv )
       {
           bb=value;
           bv=v[i];
           bp=p[i];
           best=i;
       }
   }
   return best;
}
int main()
{
   string name[100];
   int   price[100];
   int  volumn[100];
   int n;cin>>n;
   while(n--)
   {
       int m;cin>>m;
       for(int i=0;i<m;i++)cin>>name[i]>>price[i]>>volumn[i];
       cout<<name[f(price,volumn,m)]<<endl;
   }
   return 0;
}