四十分WA求助QwQ
查看原帖
四十分WA求助QwQ
288716
lzqy_楼主2020/5/6 17:17
#include <bits/stdc++.h>
using namespace std;
struct p
{
  int hao,x;
} a[201];
int main()
{
  int  n;
  cin>>n;
  int nn=n;
  n=(1<<n);
  for(int  i=1; i<=n; i++)
    cin>>a[i].x,a[i].hao=i;
  for(int j=1; j<nn; j++)
    for(int sum=(1<<j),i=sum; i<=n; i+=sum)
      if(a[(i>>1)].x>a[i].x)
        swap(a[i],a[(i>>1)]);
  if(a[n].x>a[(n>>1)].x)
    swap(a[n],a[(n>>1)]);
  cout<<a[n].hao;
  return 0;
}

nlognnlogn算法WA三个点

2020/5/6 17:17
加载中...