noip2011——普及组——瑞士轮

我们先sort排个序，

然后把比一次后的赢的放进b，输的放进c，

可以保证b和c数组都是严格的降序，

然后只要把b、c合并起来就好了。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
inline int read(){
    int t=1,num=0;char c=getchar();
    while(c>‘9‘||c<‘0‘){if(c==‘-‘)t=-1;c=getchar();}
    while(c>=‘0‘&&c<=‘9‘){num=num*10+c-‘0‘;c=getchar();}
    return num*t;
}
struct yzy{
    int id,s,w;
}a[200010],b[100010],c[100010];
bool cmp(yzy x,yzy y){
    if(x.s==y.s)return x.id<y.id;
    return x.s>y.s;
}
int n,r,q;
void sortt(){
    int bnt=1,cnt=1;
    for(int i=1;i<=n+n;i++){
        if(cmp(b[bnt],c[cnt]))a[i]=b[bnt++];
        else a[i]=c[cnt++];
    }
}
int main()
{
    n=read();r=read();q=read();
    for(int i=1;i<=n+n;i++)a[i].id=i;
    for(int i=1;i<=n+n;i++)a[i].s=read();
    for(int i=1;i<=n+n;i++)a[i].w=read();
    sort(a+1,a+n+n+1,cmp);
    b[n+1].s=c[n+1].s=-1;
    while(r--){
        for(int i=1;i<=n;i++){
            if(a[i+i-1].w>a[i+i].w){
                b[i]=a[i+i-1];
                c[i]=a[i+i];
                b[i].s++;
            }
            else{
                b[i]=a[i+i];
                c[i]=a[i+i-1];
                b[i].s++;
            }
        }
        sortt();
    }
    printf("%d",a[q].id);
    return 0;
}

本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。