Singing Contest

这题debug了3个小时,当时简直崩溃........

题意   :

有2^n个歌手进行比赛,每位歌手准备好了n首歌,每首歌的愉悦度都不一样,每位歌手都知道对方每首歌的愉悦度,并且愉悦度越高的就会赢,输了的直接淘汰,为了尽可能的多进行几场比赛(赛制为两两相互比赛),歌手每场都会从低到高选出第一个大于对方歌手的歌来进行比赛,对于选值操作在judge函数里,我用的是二分查找的lower_bound()函数,每场输了的人直接将他的vis置为0,赢了的歌手所场完的歌则将它的愉悦度置为-1,然后每次进行judge()操作时都要进行sort排序,愉悦度为-1的歌直接排在前面,对后续的比赛不会影响。

#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long int LL;
LL t,m,n,k;
struct node
{
    LL song[14];
    LL max;
    int vis;
} singer[200000];
void judge(int x,int y)
{
    LL flag;
    sort(singer[x].song,singer[x].song+n);
    sort(singer[y].song,singer[y].song+n);
    singer[x].max=singer[x].song[n-1];
    singer[y].max=singer[y].song[n-1];
    if(singer[x].max>singer[y].max)
    {
        flag=upper_bound(singer[x].song,singer[x].song+n,singer[y].max)-singer[x].song;
        singer[x].song[flag]=-1;
        singer[y].vis=0;
    }
    else
    {
        flag=upper_bound(singer[y].song,singer[y].song+n,singer[x].max)-singer[y].song;
        singer[y].song[flag]=-1;
        singer[x].vis=0;
    }
}
int main()
{
    int o=1;
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&n);
        int p=pow(2,n);
        for(int i=1; i<=p; i++)
        {
            for(int j=0; j

 

 

你可能感兴趣的:(牛客网多校训练)