读书人

【让小弟我悲催的水题】HDU 1070 Milk

发布时间: 2012-11-17 11:14:16 作者: rapoo

【让我悲催的水题】HDU 1070 Milk
http://acm.hdu.edu.cn/showproblem.php?pid=1070

题意:
①:milk最多只能喝5天
②:每天喝200ml
③:如果剩下的小于200ml,就要扔掉
④:所有milk都是今天生产的
⑤:当有多个milk一样便宜时,选择体积最大的
给出商标+1瓶的价格+体积,找出最便宜的那种milk

错了11次灰常悲催

网上很多童鞋都排序了,其实这题根本不用排序……

错误代码:

#include <iostream>#include <fstream>#include <algorithm>#include <string>#include <set>//#include <map>#include <queue>#include <utility>#include <iomanip>#include <stack>#include <list>#include <vector>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <ctype.h>using namespace std;struct milk{    char name[105];    int p, v;};int main(){    int t, n, i, days, x;    double mins, price;    milk m[105];    scanf ("%d", &t);    while (t--)    {        scanf ("%d", &n);        mins = -1;        for (i = 0; i < n; i++)        {            scanf ("%s%d%d", m[i].name, &m[i].p, &m[i].v);            if (m[i].v < 200)    //忽略小于200lm的milk                continue;            if (m[i].v > 1000)                price = 1.0 * m[i].p / 5;    //错点,一开始没理解,考虑成6天……            else             {                days = m[i].v / 200;                price = 1.0 * m[i].p / days;            }            if (mins > price || mins < 0)   //x是暂时最便宜的标记                 mins = price, x = i;            else if (mins == price && m[i].v > m[x].v)    //条件⑤                x = i;        }        printf ("%s\n", m[x].name);    }    return 0;}

读书人网 >编程

热点推荐