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

最新推荐文章于 2026-06-13 10:15:52 发布

最新推荐文章于 2026-06-13 10:15:52 发布 · 128 阅读

标签

#C #C++ #算法 #编程 #ACM

简单题专栏收录该内容

19 篇文章

订阅专栏

本文详细解析了HDU 1070 Milk问题，阐述了解题思路，对比了错误与正确的代码实现，并针对关键点进行了修正说明。

[url]http://acm.hdu.edu.cn/showproblem.php?pid=1070[/url]

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

错了11次[img]http://dl.iteye.com/upload/attachment/518806/60fda549-778a-3748-9a6e-784568f7bcae.gif[/img]灰常悲催
[img]http://dl.iteye.com/upload/attachment/518804/9c5eb1a5-b730-37b6-bf16-1589fc97ce1a.png[/img]
网上很多童鞋都排序了，其实这题根本不用排序……

错误代码：[/size]


#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;
#define inf 0x3fffffff

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 = inf;
        for (i = 0; i < n; i++)
        {
            scanf ("%s%d%d", m[i].name, &m[i].p, &m[i].v);
            if (m[i].v < 200)
                continue;
            if (m[i].v > 1000)
                m[i].v = 1000;    //核心错误，擅自修改了体积，导致条件⑤不成立
            days = m[i].v / 200;
            price = 1.0 * m[i].p / days;
            if (mins > price)
                mins = price, x = i;
            else if (mins == price && m[i].v > m[x].v)
                x = i;
        }
        printf ("%s\n", m[x].name);
    }
    return 0;
}

[size=medium]正确代码：[/size]


#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;
}