452
hdu 1070 Milk
很簡單的一題，就是要注意下要求：
1.一瓶奶隻喝5天，也就是即使再多也隻喝1000ml
2.當低於200ml時就會被扔了，也就是算性價比時有效的就是200的倍數。
3.如果一開始就少於200ml就直接不會買
考慮了這幾點後還有性價比，因為double有效精度有限，而沒有容量上限，所以最好算單位價格奶的容積，而不是多少升幾元……
/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#define INF 1E9
using namespace std;
string ans;
int Maxv;
double price;
int main()
{
int T,n,i,v,V,p;
string t;
double tt;
scanf("%d",&T);
while(T--)
{
Maxv=0;price=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
cin>>t;
scanf("%d%d",&p,&v);
if(v<200)continue;
if(v>1000)V=1000;
else V=v;
V=V/200*200;
tt=(double)V/p;
if(tt>price)
{
price=tt;
ans=t;
Maxv=v;
}
else if(tt==price)
if(v>Maxv){Maxv=v;ans=t;}
}
cout<<ans<<endl;
}
}
最後更新：2017-04-02 22:15:58