牛客网暑期ACM多校训练营（第六场）A Singsing Contest

#include<bits/stdc++.h>
using namespace std;
#define Max (int)(1e7+10)
typedef long long ll;
int t,n;
int a[20000][20];
bool vis[20000][20],key[20000];//入围则为 1
int cnt;
void bisai(int x,int y) {
    int x1=0,x2=0;
    for(int i=x; i<=y; i++) {
        if(key[i]&&x1==0)
            x1=i;
        if(key[i]&&x1!=0)
            x2=i;
    }

    int y1,y2;
    for(int i=n; i>0; i--)
        if(vis[x1][i]==0) {
            y1=a[x1][i];
            break;
        }
    for(int i=n; i>0; i--)
        if(vis[x2][i]==0) {
            y2=a[x2][i];
            break;
        }

    if(y1<y2) {
        cnt=x2;

        key[x2]=1;
        key[x1]=0;
        for(int i=1; i<=n; i++)
            if(vis[x2][i]==0&&a[x2][i]>y1) {
                vis[x2][i]=1;
                break;
            }
    }
 
    if(y1>y2) {
        cnt=x1;
  
        key[x1]=1;
        key[x2]=0;
        for(int i=1; i<=n; i++)
            if(vis[x1][i]==0&&a[x1][i]>y2) {
                vis[x1][i]=1;
                break;
            }
    }
}
int main() {
    scanf("%d",&t);
    int ccnt=0;
    while(t--) {
        scanf("%d",&n);
        int tt=(int)pow(2,n);
        for(int i=1; i<=tt; i++) {
            for(int j=1; j<=n; j++)
                scanf("%d",&a[i][j]);
            sort(a[i]+1,a[i]+1+n);
        }
         
        memset(vis,0,sizeof vis);
        memset(key,0,sizeof key);
        int t1,t2,z=1;
        for(int i=1; i<=tt/2; i++) {
            if(a[z][n]>a[z+1][n]) {
                key[z]=1;
                cnt=z;
                for(int i=1; i<=n; i++)
                    if(a[z][i]>a[z+1][n]) {
                        vis[z][i]=1;
                        break;
                    }
            } else {
                key[z+1]=1;
                cnt=z+1;
                for(int i=1; i<=n; i++)
                    if(a[z+1][i]>a[z][n]) {
                        vis[z+1][i]=1;
                        break;
                    }
            }
            z+=2;
        }
        for(int i=2; i<=n; i++) {
            int ttt=(int)pow(2,i);
            z=1;
            for(int k=1; k<=tt/ttt; k++) {
            //  cout<<z<<" ************ "<<z+ttt-1<<endl;
                bisai(z,z+ttt-1);
                z+=ttt;
 
            }
 
        }
        printf("Case #%d: %d\n",++ccnt,cnt);
 
    }
 
}
/*
 
5
4
1 24 56 45
23 2 25 20
22 10 19 18
21 11 17 26
28 27 8 16
29 37 9 36
7 34 35 6
30 39 57 40
31 44 12 15
58 32 14 43
13 55 50 66
59 42 5 41
46 60 51 53
65 4 52 61
62 49 3 64
48 63 54 47
 
 
*/