现在的位置: 首页 > 综合 > 正文

hdoj1070简单题、模拟题

2013年10月13日 ⁄ 综合 ⁄ 共 504字 ⁄ 字号 评论关闭
#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;  
}  

抱歉!评论已关闭.