poj 2166 构造

发布时间:2017-4-25 18:45:57 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"poj 2166 构造",主要涉及到poj 2166 构造方面的内容,对于poj 2166 构造感兴趣的同学可以参考一下。

一个看了解题报告才能想明白的题目,第一点比较容易想明白,就是每次把1交换到堆顶之后如果能够换到最后面的位置那么一定是最优的,但是怎么实现这个没有想明白。 题解的那种构建方法,及从2开始插入,是可以保证达到上述效果的,这个自己想想就能明白。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn=5e4+9; int heap[maxn]; int main() { int n; scanf("%d",&n); for(int i=1;i<n;i++) { int t=i; while(t>1) { heap[t]=heap[t>>1]; t>>=1; } heap[t]=i+1; } heap[n]=1; for(int i=1;i<=n;i++) { if(i!=n) printf("%d ",heap[i]); else printf("%d\n",heap[i]); } return 0; }

上一篇:101个Google使用技巧
下一篇:HTTP Header中的ETag

相关文章

关键词: poj 2166 构造

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款