重庆市网站建设公司,wordpress myqaptcha,wordpress 新浪图床,链接网站开发需要多少钱题意#xff1a;给定n#xff0c;在1-n中的范围里何以询问任意两个数的大小#xff0c;问查找最大和次大至少需要多少次询问。 思路#xff1a;寻找最大需要n-1次#xff0c;寻找次大需要不断二分区间#xff0c;log2#xff08;n-1#xff09;的算法。 code#xff1…题意给定n在1-n中的范围里何以询问任意两个数的大小问查找最大和次大至少需要多少次询问。 思路寻找最大需要n-1次寻找次大需要不断二分区间log2n-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));}
}
