【HDOJ】1009 FatMouse' Trade_天涯浪子_新浪博客
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1009
【报告】
粗一看题目,哇,SF了,部分背包,贪心!
然后一交,满心期待AC,结果悲剧的WA了。
百思不得其解,百度了好多代码,总感觉是一样的。
最后看了DISCUSS版,发现了那组坑爹的数据:
0 1
1 0
1.000
1 0
0.000
5 4
10000 5
2000 2
100 0
300 0
10400.000
然后,就AC了……
【程序】
// TASK: 1009 FatMouse' Trade
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <cstdio>
#define N 10000
using namespace std;
class thing
{
public:
double j,f;
double v;
}a[N+1];
long n;
double m;
inline int cmp(const void*aa,const void*bb)
{
thing a=*(thing*)aa,b=*(thing*)bb;
if (a.v<b.v)
return 1;
else if (a.v==b.v) return 0;
else return -1;
}
double ans;
int main(int argc, char *argv[])
{
while (scanf("%lf%d",&m,&n))
{
if (m==-1||n==-1) break;
if (n<=0)
{
printf("%.3f\n",0.0);
continue;
}
// cout << m << " " << n << endl;
ans=0.0;
memset(a,0,sizeof(a));
for (long i=1;i<=n;i++)
{
scanf("%lf%lf",&a[i].j,&a[i].f);
// cout << a[i].j << " " << a[i].f << endl;
if (a[i].j<=0)
{
i--;n--;continue;
【HDOJ】1009 FatMouse' Trade_天涯浪子_新浪博客相关推荐
- 【HDOJ】4602 Partition_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...
- 【HDOJ】1008 Elevator_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1008 [报告] 这是我在HDOJ里看到的最水的题目,至少目前为止. 题目里已经讲得很清楚了,模拟就能过 ...
- 【HDOJ】4768 Flyer_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4768 [报告] 题目中已经说了,保证最多出现一个奇数,所以可以用异或的想法.把所有的数异或起来,如果最后 ...
- 【HDOJ】4699 Editor_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4699 [报告] 模拟题吧,本身不是很难. 最初的想法是用Splay tree写,然后疯掉了.苏牛说2B ...
- 【HDOJ】4704 Sum_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4704 [报告] S(K)显然就是N的K正整数划分数.所以SUM{S(K),1<=K<=N} ...
- 【HDOJ】1015 Safecracker_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1015 [报告] 题目写的很长,忽略一系列废话,题意就是求一个方程v - w^2 + x^3 - y^4 ...
- 【HDOJ】1020 Encoding_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1020 [报告] 题意,是对字符串进行压缩,对字符串中连续字符变成数字+字符,比如BB变成2B,CCC变成 ...
- 【HDOJ】4608 I-number_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4608 [报告] 最直接的,一个很简单粗暴的思路,就是1个1个加上去,加的时候和进位的时候维护一下整个数的 ...
- 【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...
最新文章
- javascript推荐书籍
- 最近做了一个搜索接口的优化,反复压测了四次,终于达到要求了
- rmdir删除文件报Permission denied in 错误
- Maven部署到Nexus
- Java基础——注解的初步认识
- zoj3494BCD Code(ac自动机+数位dp)
- 使用C#代码实现增加用户帐号
- 编码基本功:相似函数参数顺序要一致
- 基于javaweb+jsp的大学生个人财务记账系统(带报告文档)
- 【DirectX3D - 5】渲染多路视频(单一窗口)
- linux查看日志的几种方法
- 菌群代谢物和宿主:如何影响肝脏疾病?
- 三个工具测试网络速度
- peewee操作mysql_Peewee 使用
- java手机震动_Android实现手机震动抖动效果的方法
- linux路径跟踪命令,Linux基础命令---tracepath追踪路由信息
- 在 Microsoft Word 插入代码块(无需下载任何软件)
- mysql数据库1067错误解决方法
- elasticsearch里面bulk的用法
- python二进制文件的读取与写入可以分别使用什么方法_二进制文件的读取与写入可以分别使用...
热门文章
- 利用传息发送服务器运维消息到微信!
- Figma学习一天入门
- 震惊!国内一程序员去字节入职,竟然没有入职体检,这是假字节?
- php的魔术方式包含哪些(越多越好)? 在何情况下被自动调用?,php笔试题及答案
- OSChina 娱乐弹弹弹——程序猿其实很好找女朋友!
- 日立服务器硬盘沈阳代理,日立(Hitachi)企业级硬盘全系列扫描
- Java 记事本存MySQL_java日历记事本内容如何保存到数据库
- 自然语言处理学习笔记1:自然语言处理介绍
- 【图的存储(二维数组方法)+图的遍历(dfs)】案例6-1.3 哥尼斯堡的“七桥问题”
- 关于视频网站侵权的思考