Singing Contest

题意：有2^n个歌手进行比赛，每位歌手准备好了n首歌，每首歌的愉悦度都不一样，每位歌手都知道对方每首歌的愉悦度，并且愉悦度越高的就会赢，输了的直接淘汰，为了尽可能的多进行几场比赛（赛制为两两相互比赛），

思路：歌手每场都会从低到高选出第一个大于对方歌手的歌来进行比赛，对于选值操作在judge函数里，我用的是二分查找的lower_bound()函数，每场输了的人直接将他的vis置为0，赢了的歌手所场完的歌则将它的愉悦度置为-1，然后每次进行judge()操作时都要进行sort排序，愉悦度为-1的歌直接排在前面，对后续的比赛不会影响。

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int maxn=2e5+10;
int vis[maxn];
LL m,n,k;
struct node
{
    LL a[30]; LL mx;
} G[maxn];
void judge(int x,int y)
{
    LL flag;
    sort(G[x].a,G[x].a+n);
    sort(G[y].a,G[y].a+n);
    G[x].mx=G[x].a[n-1];
    G[y].mx=G[y].a[n-1];
    if(G[x].mx>G[y].mx){
        flag=upper_bound(G[x].a,G[x].a+n,G[y].mx)-G[x].a;
        G[x].a[flag]=-1;
        vis[y]=0;
    }
    else{
        flag=upper_bound(G[y].a,G[y].a+n,G[x].mx)-G[y].a;
        G[y].a[flag]=-1;
        vis[x]=0;
    }
}
int main()
{
    int T;
    int Case=0;
    scanf("%lld",&T);
    while(T--){
        scanf("%lld",&n);
        int total=pow(2,n);
        for(int i=1;i<=total;i++){
            for(int j=0;j<n;j++)
                scanf("%lld",&G[i].a[j]);
            vis[i]=1;
        }
        int num=0,k=n;
        while(k--){
            num=0;
            for(int i=1;i<=total;i++){
                if(num!=0&&vis[i]){
                    judge(num,i);
                    num=0;
                    continue;
                }
                if(vis[i]==1)
                    num=i;
            }
        }
        for(int i=1;i<=total;i++){
            if(vis[i]){
                printf("Case #%d: %d\n",++Case,i);
                break;
            }
        }
    }
    return 0;
}