学步园

http://acm.hdu.edu.cn/showproblem.php?pid=1070
模拟题 这也是道简单题，不过要注意
1.If there are more than one cheapest brand, you should output the one which has the largest volume.
2.double类型的比较：http://blog.csdn.net/xuguangsoft/article/details/7833501

#include <iostream>
#include <string>
using namespace std;

int main()
{
 int T, n, money, v, day;
 int vmin;
 double imin, temp;
 string brand, strmin;
 cin >> T;
 while (T--) {
  cin >> n;
  imin = -1.0;//最小比
  vmin = -1;//最小时候的容量
  while (n--) {
   cin >> brand >> money >> v;
   if (v < 200) continue;
   else {
    day = (v >= 1000) ? 5 : v / 200;
    temp = money*1.0/day;
    if (imin == -1.0) {
     imin = money*1.0/day;//赋个初值
     vmin = v;
     strmin = brand;
    }
    if (temp < imin) {
     strmin = brand;
     imin = money*1.0/day;
     vmin = v;
    }
    else if (temp-imin > -0.000001 && temp-imin < 0.000001) {
     if (vmin < v) {
      strmin = brand;
      vmin = v;
     }
    }
   }
  }
  cout << strmin << endl;
 }
 return 0;
}