杭电1070

体现了结构体的优越性！！！

#include<iostream>
#include<string>
using namespace std;
struct a
{
 string b;
 double c,d;   //c为价钱，d为含量
 int l;     //L为可以喝的天数
 double g;   //j为平均每天的价钱
};
int main()
{
 int i,n;
 cin>>n;
 for(i=0;i<n;i++)
 {
  int m,k,o;
  cin>>m;
  a aa[100],t;
  for(k=0;k<m;k++)
  {
   cin>>aa[k].b>>aa[k].c>>aa[k].d;
   if(aa[k].d<200)
   {
    aa[k].l=0;
    aa[k].g=900000000;
   }
   else
   {
    if(aa[k].d>1000)
     aa[k].l=5;
     
    else
     aa[k].l=aa[k].d/200;
    aa[k].g=aa[k].c/aa[k].l;
   }
   //cout<<aa[k].g<<' '<<aa[k].l<<' '<<aa[k].c<<endl;
  }
  for(k=0;k<m;k++)
  {
   for(o=1;o<m-k;o++)
   {
    if(aa[o].g<aa[o-1].g)
    {
     
     t.b=aa[o].b;
     aa[o].b=aa[o-1].b;
     aa[o-1].b=t.b;
     t.d=aa[o].d;
     aa[o].d=aa[o-1].d;
     aa[o-1].d=t.d;
     t.g=aa[o].g;
     aa[o].g=aa[o-1].g;
     aa[o-1].g=t.g;
    }
    if(aa[o].g==aa[o-1].g && aa[o].d>aa[o-1].d )
    {
     
     t.b=aa[o].b;
     aa[o].b=aa[o-1].b;
     aa[o-1].b=t.b;
     t.d=aa[o].d;
     aa[o].d=aa[o-1].d;
     aa[o-1].d=t.d;
     t.g=aa[o].g;
     aa[o].g=aa[o-1].g;
     aa[o-1].g=t.g;
    }

   }
   
  }
  cout<<aa[0].b<<endl;
 }
 return 0;
}