【练习01】简单题（1）1006

最新推荐文章于 2025-09-29 08:56:43 发布

原创最新推荐文章于 2025-09-29 08:56:43 发布 · 615 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm之专题篇

【练习01】简单题（1）专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种通过计算不同品牌牛奶的性价比，以找到购买时最经济的策略的方法。

Milk

#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;  
}