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、SOJ、ZOJ水题,对于有志于刷遍各种水题的ACMer来说非常有用
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
ACM HDU题目分类,我自己总结的大概只有十来个吧
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
HDU的一题........HDU DP动态规
100道 acm C语言 hdu 解题报告
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
杭电ACMhdu1163
HDU1059的代码
HDU 动态规划(46道题目
hdu1001解题报告
关于hdu的动态规划的题目,包括一些水题,还有一些经典的动态规划题目。
hdu 1574 passed sorce
hdu-acm源代码(上百题)hdu-acm源代码、hdu-acm源代码hdu-acm源代码
hdu2101AC代码
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
我写的hdu上的一些题AC的题的代码 也许你会有用
搜索 dfs 解题代码 hdu1241
hdu 1005.比较简单的一道题,有兴趣的可以看看。