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
分享到:
相关推荐
离线OJ题库是为编程爱好者和程序员提供的一种便捷的学习资源,主要包含来自不同在线判题系统(如HDU - 浙江大学多模式在线评测系统,ZJU - 浙江大学在线评测系统等)的编程题目。这类题库通常包含多种编程语言的题目...
标题中的“POJ、HDU、ZOJ、SOJ水题过滤器”指的是一个工具,它主要用于帮助在ACM(国际大学生程序设计竞赛)训练中筛选出这些在线判题系统中的简单题目,即所谓的“水题”。这些在线判题平台是编程爱好者和参赛者们...
ACM HDU 题目分类是指对 HDU 在线判题系统中题目的分类,总结了大约十来个分类。这些分类将有助于编程选手更好地理解和解决问题。 DP 问题 DP(Dynamic Programming,动态规划)是一种非常重要的算法思想,在 ACM ...
【标题】"hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj" 提供的信息是关于一个压缩文件,其中包含了一个名为 "HDU 1089.cpp" 的源代码文件,这个文件是为了解决杭州电子科技大学(Hangzhou Dianzi ...
HDU(杭州电子科技大学在线评测系统)是一个深受程序员喜爱的在线编程练习平台,它提供了丰富的算法题目供用户挑战,帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
"hdu"可能是指杭州电子科技大学(Hangzhou Dianzi University),这所学校经常举办ACM编程竞赛,并有自己的在线判题系统——HDU Online Judge,供参赛者提交代码并测试解决方案。 【压缩包子文件的文件名称列表】中...
【标题】"HDU题目java实现"所涉及的知识点主要集中在使用Java编程语言解决杭州电子科技大学(HDU)在线评测系统中的算法问题。HDU是一个知名的在线编程竞赛平台,它提供了大量的算法题目供参赛者练习和提交解决方案...
【描述】提到的"HDU的一题"可能是指HDU(杭州电子科技大学)在线判题系统中的一道动态规划题目。这个系统经常被用来举办各类编程竞赛,包括ACM/ICPC(国际大学生程序设计竞赛)等。描述中的省略部分可能包含了具体...
本题(hdu1250)主要考察的就是如何通过编程实现高精度加法,并解决一个特定的数学问题。 #### 题目解析 根据题目描述,该题目编号为HDU1250,其核心在于利用高精度加法解决问题。具体地,题目涉及到了斐波那契数列...
100道 acm C语言 hdu 解题报告
本课件"acm课件简单数学题(杭电)(HDU)"正是针对这一领域的一份宝贵资源,旨在提升参赛者解决数学问题的能力,从而在ACM竞赛中提高AC(Accepted,即正确解答)题目的效率。 课件中包含的“简单数学题090223.ppt...
HDU1059的代码
hdu1001解题报告
关于hdu的动态规划的题目,包括一些水题,还有一些经典的动态规划题目。
hdu 1574 passed sorce
【ACM HDU】指的是在ACM(国际大学生程序设计竞赛,International Collegiate Programming Contest)中,参赛者在杭州电子科技大学(Hangzhou Dianzi University,简称HDU)的在线评测系统上完成并已解决的题目集合...
HDU题库.zip是一个压缩包文件,包含了从1000到6543号的所有HDU(杭州电子科技大学在线编程平台,也被称为HDU Online Judge)编程竞赛题目。这个资源对于学习算法、提高编程技能以及准备各类编程竞赛的用户来说极其...
HDU入门代码(2000-2099)是一个专门为ACM(国际大学生程序设计竞赛,简称ICPC)初学者准备的资源集合。这个压缩包包含了从2000到2099编号的HDU(杭州电子科技大学在线评测系统)题目,每个题目都配有详细的解题报告...