hdoj1070 Milk(简单题)

来源http://acm.hdu.edu.cn/showproblem.php?pid=1070

关键是牛奶最多就喝5天，坑得我不要不要的！！

比较的数值是每天花费的钱:总花费/可以喝多少天

#include<stdio.h>
#include<math.h> 
#include<string> 
#include<algorithm>
using namespace std;
struct milk
{
	char band[25];
	double riot;
	int v; 
	
};
bool cmp(const milk a,const milk b)
{
	if(a.riot==b.riot)return a.v>b.v;
	else return a.riot<b.riot;
}
int main()
{
	milk m[101];
	int t,n,k,p,v,day;
	char s[25];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);k=0;
		while(n--)
		{
			scanf("%s%d%d",s,&p,&v);
			if(v>=200)
			{
				strcpy(m[k].band,s);
				if(v>1000)day=5;
			    else day=v/200;
				m[k].riot=(double)p/(double)day;
				m[k].v=v;
				k++;
			}	
		}
		sort(m,m+k,cmp);
		printf("%s\n",m[0].band);		
	}
	return 0;
}