uva 11714——Blind Sorting
来源:互联网 发布:redis和mysql结合使用 编辑:程序博客网 时间:2024/04/30 12:47
题意:给定n,在1-n中的范围里何以询问任意两个数的大小,问查找最大和次大至少需要多少次询问。
思路:寻找最大需要n-1次,寻找次大需要不断二分区间,log2(n-1)的算法。
code:
#include <bits/stdc++.h>using namespace std;int main(){ int n; while (~scanf("%d",&n)){ printf("%d\n",n-1+(int)log2(n-1)); }}
0 0
- uva 11714——Blind Sorting
- uva 11714 - Blind Sorting
- UVA 11714 - Blind Sorting(推理贪心)
- uva 11714 - Blind Sorting(推理)
- 11714 - Blind Sorting
- UVa11714 - Blind Sorting
- UVA11714 - Blind Sorting(推理)
- POJ—DNA Sorting
- UVa 612 - DNA Sorting
- uva 612 DNA Sorting
- poj1007——DNA Sorting
- hdu2838——Cow Sorting
- poj1007——DNA Sorting
- 【UVa】612 – DNA Sorting
- "尚学堂杯"哈尔滨理工大学第七届程序设计竞赛——Hrbust2326 Blind Father
- poj1094——Sorting It All Out
- Pyhton——List,Sorting,Tuples类型
- POJ1094——Sorting It All Out
- Eclipse主题修改,换个颜色换个心情撸代码吧
- Linux下Hadoop集群的搭建(3)—集群模式
- Matlab中传递函数的表示和计算_20151222
- 性能测试
- Android中selector背景选择器
- uva 11714——Blind Sorting
- 缓存分级
- unity3d 之 边缘光(rim)
- C++学习笔记36——赋值操作符
- FragmentTransaction的add(),hide(),show()方法与Replace()方法的比较
- Java常用类和方法重点总结
- 三、为solr配置mmseg4j中文分词
- 修改unity GI cache位置
- Linux vi vim 常用快捷键操作