杭电1070--喝牛奶

牛奶

问题描述

伊格内修斯每天喝牛奶,现在他在超市里,他想选择一瓶牛奶。在超市有许多种类的牛奶,所以伊格内修斯想知道哪种牛奶是最便宜的。

这里有一些规则:

1。伊格内修斯永远不会喝牛奶生产6天前或更早。这意味着如果牛奶生产2005-1-1,伊格内修斯永远不会喝这瓶后2005-1-6(包容)。

2。伊格内修斯每天喝200毫升牛奶。

3所示。如果牛奶瓶子里剩下不到200毫升,伊格内修斯会扔掉它。

4所示。超市里所有的牛奶是今天生产。

注意,伊格内修斯只是想买一瓶牛奶,所以如果一个瓶子的体积数小于200毫升,你应该忽略它。

鉴于一些信息的牛奶,你的任务就是告诉伊格内修斯这牛奶是最便宜的。

输入

输入包含多个测试用例。输入的第一行是一个整数T测试用例的数量。T测试用例。

每个测试用例开始于一个整数N(1 < = N < = 100)的数量种类的牛奶。N行,每一行包含一个字符串S(长度将最多100个字符)标明品牌的牛奶,然后两个整数的品牌:P(元),这是一瓶的价格,V(mL),这是一个瓶子的体积。

输出

为每个测试用例,你应该输出品牌的牛奶是最便宜的。如果有超过一个便宜的品牌,你应该输出的最大体积。

样例输入

2

2

Yili 10 500

Mengniu 20 1000

4

Yili 10 500

Mengniu 20 1000

Guangming 1 199

Yanpai 40 10000

样例输出

Mengniu

Mengniu

题意:

1。伊格内修斯永远不会喝牛奶生产6天前或更早。这意味着如果牛奶生产2005-1-1,伊格内修斯永远不会喝这瓶后2005-1-6(包容)。

2。伊格内修斯每天喝200毫升牛奶。

3所示。如果牛奶瓶子里剩下不到200毫升,伊格内修斯会扔掉它。

4所示。超市里所有的牛奶是今天生产。

注意,伊格内修斯只是想买一瓶牛奶,所以如果一个瓶子的体积数小于200毫升,你应该忽略它。（不处理）

思路:

根据每天的平均消费最少的进行选择（价钱/）,>=6天的认为只要5天

代码:

# include <iostream>
# include <cstdio>

using namespace std;

int main(){

char st[103][103];
int a[103],b[103],c[103];
float v[103];
int i,j,k,n,m;

while(scanf("%d",&n)!=EOF){

for(i=0;i<n;i++){
scanf("%d",&m);
for(j=0;j<m;j++)
scanf("%s%d%d",st[j],&a[j],&b[j]);

for(j=0;j<m;j++)//计算能喝几天
if(b[j]<200){
c[j] = 0;
}else{
c[j] = b[j]/200;
if(c[j]>=6){
c[j] = 5;
}
}

for(j=0;j<m;j++){
if(c[j]==0){
v[j]=0;
continue;
}else
v[j] = 1.0*a[j]/c[j];
}

int at=0,bt=0,ct=0,cnt=0;
float max = 9999999;
for(j=0;j<m;j++){
if(v[j]<=max&&b[j]>=200){
if(v[j]==max){
if(b[j]>b[cnt])
cnt = j;
}else{
max = v[j];
cnt = j;
}

}
}

/*
按天数计算的
for(j=0;j<m;j++){
if(c[j]>max){
max = c[j];
cnt = j;
}else if(c[j]==max){
if(v[j]<v[cnt]){
max = c[j];
cnt = j;
}else if(v[j]==v[cnt]){
if(b[j]>b[cnt]){
max = c[j];
cnt = j;
}
}

}
}
*/

printf("%s\n",st[cnt]);

}

}

return 0;
}

代码2：

# include <iostream>
# include <cstdio>

using namespace std;

struct Milk{

char name[100];
int price;
int v;//体积
int day; //可以喝几天
int avg; //平均价钱

};

int main(){

int T,n,m,i,j,k;
Milk milks[103];

while(scanf("%d",&T)!=EOF){
while(T--){

scanf("%d",&n);
float max = 9999999;
int cnt = 0;
for(i=0;i<n;i++){
scanf("%s%d%d",milks[i].name,&milks[i].price,&milks[i].v);

if(milks[i].v<200){
continue;
}else{

milks[i].day = milks[i].v/200;
if(milks[i].day>=6){
milks[i].day = 5;
}
milks[i].avg = milks[i].price/milks[i].day;

if(milks[i].avg<=max){
if(milks[i].avg<max){
max = milks[i].avg;
cnt = i;
}else if(milks[i].avg==max){
if(milks[i].v>milks[cnt].v){
cnt = i;
}
}

}

}
}

printf("%s\n",milks[cnt].name);

}

}

return 0;
}