uva 11714 - Blind Sorting（推理）

題目鏈接：uva 11714 - Blind Sorting

題目大意：給出n個數，每次可以比較兩個數的大小，問，最壞請款需要需要幾次比較可以得出最大的兩個值。

解題思路：首先類似淘汰賽的方式選出最大值，然後用非勝出方的子樹根位置的值和勝出方所有各層敗給最大值的數進行比較。ans = n - ceil（log2（n）） - 2.

#include 
#include 

int main() {
	int n;
	while (scanf("%d", &n) == 1) {
		printf("%d\n", n + (int)ceil(log2((double)n)) - 2);
	}
	return 0;
}