UVa 11714 - Blind Sorting

标签：

  题目题意：

  有n个不同的数，你可以询问a，b哪个大，会得到答案，然后问最少要几次保证能挑选出最大和第二大的数。

  分析：

  n个数，先以打擂台的方式，两两比较出最大的，n - 1次，然后在由被最大PK下去的数字中，比较出最大的，有log(n)个数，需要进行log(n) - 1次，注意是向上取整。

#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",n-1+(int)ceil(log2((double)n))-1);
}
return 0;
}

UVa 11714 - Blind Sorting

标签：

原文地址：http://www.cnblogs.com/tsw123/p/4344875.html