hdu1070

#include <stdio.h>
#include <string.h>
struct milk{
char brand[128];
int price;
int volume;
double value;
}a[100];
int main(void){
int i,t,n,d;
struct milk tmp;
scanf("%d",&t);
while (t--){
scanf("%d",&n);
for (i=0; i<n; i++){
scanf("%s %d %d",a[i].brand,&a[i].price,&a[i].volume);
d = a[i].volume/200;
if (d==0)
a[i].value = 3.4e+38; // 小于200毫升则费用最高
else if (d<=5)
a[i].value = (double)a[i].price/d;
else
a[i].value = (double)a[i].price/5;
}
tmp = a[0];
for (i=1; i<n; i++)
if (a[i].value<tmp.value)
tmp = a[i];
else if (a[i].value==tmp.value && a[i].volume>tmp.volume)
tmp = a[i];
printf("%s\n",tmp.brand);
}
return 0;
}

时间: 2024-10-29 13:57:08

hdu1070的相关文章

hdu1070(C++)

本题在于求单价,即为每一天(每200升牛奶)要多少钱,注意超过1000的当做5天,不足200的忽略 #include<iostream> #include<string> using namespace std; class milk { public: double p;  double average;  int vol;  int day;  string s; }; int main() { int T,N,i,redex; cin >> T; milk m[1

HDU1070 Milk 细节决定成败

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1070 注意:1.喝到第五天,第六天就不喝了  2.相同花费的,优先考虑容量大的  3.注意强制类型转换 4.精度一定要注意 附上题解: #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int maxn

hdu-1070(水题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1070 题意:一个人喝牛奶,有三个原则: 1.牛奶的日期不超过6天,就是最多5天. 2.每次只喝200ml,所以只要有低于200的牛奶就舍弃 3.每天就喝200ml: 超市每天卖当天生产的牛奶. 输出:输出性价比最高的牛奶,如果有性价比相同的,就输出容积最大的(所以需要记录牛奶原来的容积,这里一直错了3次) #include<iostream> #include<cstdio> #inc

HDU1070 - Milk

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1070 这题主要考察C结构体排序. #include <bits/stdc++.h> using namespace std; //考察结构体排序 struct milk { string s; int cost; int volume; }; bool cmp(milk a, milk b) { if (a.cost < b.cost) { return true; } else if (a