`

【让我悲催的水题】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;
#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;
}


正确代码:
#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;
}
  • 大小: 1.3 KB
  • 大小: 20.5 KB
0
4
分享到:
评论

相关推荐

    离线OJ题库(HDU ZJU等,部分有答案)

    离线OJ题库是为编程爱好者和程序员提供的一种便捷的学习资源,主要包含来自不同在线判题系统(如HDU - 浙江大学多模式在线评测系统,ZJU - 浙江大学在线评测系统等)的编程题目。这类题库通常包含多种编程语言的题目...

    POJ、HDU、ZOJ、SOJ水题过滤器

    标题中的“POJ、HDU、ZOJ、SOJ水题过滤器”指的是一个工具,它主要用于帮助在ACM(国际大学生程序设计竞赛)训练中筛选出这些在线判题系统中的简单题目,即所谓的“水题”。这些在线判题平台是编程爱好者和参赛者们...

    ACM HDU题目分类

    ACM HDU 题目分类是指对 HDU 在线判题系统中题目的分类,总结了大约十来个分类。这些分类将有助于编程选手更好地理解和解决问题。 DP 问题 DP(Dynamic Programming,动态规划)是一种非常重要的算法思想,在 ACM ...

    hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj

    【标题】"hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj" 提供的信息是关于一个压缩文件,其中包含了一个名为 "HDU 1089.cpp" 的源代码文件,这个文件是为了解决杭州电子科技大学(Hangzhou Dianzi ...

    hdu.rar_hdu

    HDU(杭州电子科技大学在线评测系统)是一个深受程序员喜爱的在线编程练习平台,它提供了丰富的算法题目供用户挑战,帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...

    杭电HDU2050题的ac程序

    一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了

    HDU_2010.rar_hdu 2010_hdu 20_hdu acm20

    "hdu"可能是指杭州电子科技大学(Hangzhou Dianzi University),这所学校经常举办ACM编程竞赛,并有自己的在线判题系统——HDU Online Judge,供参赛者提交代码并测试解决方案。 【压缩包子文件的文件名称列表】中...

    HDU题目java实现

    【标题】"HDU题目java实现"所涉及的知识点主要集中在使用Java编程语言解决杭州电子科技大学(HDU)在线评测系统中的算法问题。HDU是一个知名的在线编程竞赛平台,它提供了大量的算法题目供参赛者练习和提交解决方案...

    HDU DP动态规划

    【描述】提到的"HDU的一题"可能是指HDU(杭州电子科技大学)在线判题系统中的一道动态规划题目。这个系统经常被用来举办各类编程竞赛,包括ACM/ICPC(国际大学生程序设计竞赛)等。描述中的省略部分可能包含了具体...

    hdu1250高精度加法

    本题(hdu1250)主要考察的就是如何通过编程实现高精度加法,并解决一个特定的数学问题。 #### 题目解析 根据题目描述,该题目编号为HDU1250,其核心在于利用高精度加法解决问题。具体地,题目涉及到了斐波那契数列...

    100道 acm C语言 hdu 解题报告

    100道 acm C语言 hdu 解题报告

    acm课件简单数学题(杭电)(HDU)

    本课件"acm课件简单数学题(杭电)(HDU)"正是针对这一领域的一份宝贵资源,旨在提升参赛者解决数学问题的能力,从而在ACM竞赛中提高AC(Accepted,即正确解答)题目的效率。 课件中包含的“简单数学题090223.ppt...

    HDU1059的代码

    HDU1059的代码

    hdu1001解题报告

    hdu1001解题报告

    hdu动态规划题目

    关于hdu的动态规划的题目,包括一些水题,还有一些经典的动态规划题目。

    hdu 1574 passed sorce

    hdu 1574 passed sorce

    ACM HDU

    【ACM HDU】指的是在ACM(国际大学生程序设计竞赛,International Collegiate Programming Contest)中,参赛者在杭州电子科技大学(Hangzhou Dianzi University,简称HDU)的在线评测系统上完成并已解决的题目集合...

    HDU题库.zip

    HDU题库.zip是一个压缩包文件,包含了从1000到6543号的所有HDU(杭州电子科技大学在线编程平台,也被称为HDU Online Judge)编程竞赛题目。这个资源对于学习算法、提高编程技能以及准备各类编程竞赛的用户来说极其...

    hdu 入门代码(2000-2099)

    HDU入门代码(2000-2099)是一个专门为ACM(国际大学生程序设计竞赛,简称ICPC)初学者准备的资源集合。这个压缩包包含了从2000到2099编号的HDU(杭州电子科技大学在线评测系统)题目,每个题目都配有详细的解题报告...

Global site tag (gtag.js) - Google Analytics