題意：給定n，在1-n中的范圍里何以詢問任意兩個數(shù)的大小，問查找最大和次大至少需要多少次詢問。

思路：尋找最大需要n-1次，尋找次大需要不斷二分區(qū)間，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));} }

總結(jié)

以上是生活随笔為你收集整理的uva 11714——Blind Sorting的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。