网站建设要学哪种计算机语言,中国网站建设公司排名,安宁区网站制作,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));}
}