题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1070
水题慢慢找状态~算一下性价比,比较一下即可~其中我遇到一个问题,p/k==ans和p*1.00/k==ans有什么区别啊、我用了后面的判断就WA,有朋友知道的话请提示在下~
#include <iostream>
#include <cstring>
using namespace std;
int T,n,p,t,k,ma;
double ans;
char s[200],anss[200];
int main()
{
cin >> T;
while (T--)
{
ans=100000000;
ma=0;
cin >> n;
while (n--)
{
cin >> s >> p >> t;
if (t>=200)
{
k=t/200;
if (k>5) k=5;
if (p*1.00/k<ans||(p/k==ans&&t>ma))
{
strcpy(anss,s);
ans=p/k;
ma=t;
}
}
}
cout << anss << endl;
}
return 0;
}