博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 3190(贪心)
阅读量:4692 次
发布时间:2019-06-09

本文共 636 字,大约阅读时间需要 2 分钟。

开始写了两个for,就猜到超时,没想到真的超时,其实也想过队列但发现找不到怎么再找同一个棚里的,早该想到可以再加一个for了,但大佬的方法确实巧妙,已经跪了两个贪心了,伤心

#include 
#include
#include
#include
#include
using namespace std;const int maxn=50000;int usd[maxn];typedef struct note{ int a,b,idx; bool operator <(const note &p) const//优先队列,输出组大项,所以定义大于运算符,强行输出最小 { if(b==p.b) return a>p.a; return b>p.b;//输出的是最小范围 }};note c[maxn];priority_queue
qq;bool cmp(const note &p,const note &q){ if(p.a==q.a) return p.b

 

转载于:https://www.cnblogs.com/Wangwanxiang/p/6642489.html

你可能感兴趣的文章
Git Day02,工作区,暂存区,回退,删除文件
查看>>
学前班
查看>>
关于自关联1
查看>>
hdu-1814(2-sat)
查看>>
谷歌浏览器,添加默认搜索引擎的搜索地址
查看>>
数据结构化与保存
查看>>
如何避免在简单业务逻辑上面的细节上面出错
查看>>
Linux shell 命令判断执行语法 ; , && , ||
查看>>
vim代码格式化插件clang-format
查看>>
RTP Payload Format for Transport of MPEG-4 Elementary Streams over http
查看>>
Java环境变量设置
查看>>
【JBPM4】判断节点decision 方法3 handler
查看>>
filter 过滤器(监听)
查看>>
node启动时, listen EADDRINUSE 报错;
查看>>
杭电3466————DP之01背包(对状态转移方程的更新理解)
查看>>
kafka中的消费组
查看>>
python--注释
查看>>
SQL case when else
查看>>
Oracle EBS 初始化用户密码
查看>>
SYS_CONTEXT 详细用法
查看>>