洛谷：P4715 【深基16.例1】淘汰赛（树，普及/提高- ，水到浪费时间）

题目：

分析：第一想法，哇，挺奇特，在想，找规律嘛！看错题了，原来是有顺序的。否则找大于一半-1个，非最大的就有可能当亚军。

代码：

#include<bits/stdc++.h>
using namespace std;
int A[1000];
map<int,int> mm;
int main()
{
 int m;
 cin>>m;
 for(int i=0;i<(1<<m);i++) 
 {
  cin>>A[i];
  mm[A[i]]=i+1;
 }
 for(int i=1;i<m;i++)
 {
  for(int j=0;j<(1<<m);j++)
  {
   j++;
   A[j/2]=max(A[j],A[j-1]);
  }
 }
 cout<<mm[min(A[0],A[1])];
 }