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同意，禁止转载，侵权者必究。

转载于:https://www.cnblogs.com/Yzyet/p/7160270.html

noip2011——普及组——瑞士轮相关推荐

P1309 [NOIP2011 普及组] 瑞士轮-快排+归并排序
[NOIP2011 普及组] 瑞士轮题目背景在双人对决的竞技性比赛,如乒乓球.羽毛球.国际象棋中,最常见的赛制是淘汰赛和循环赛.前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高.后者的特点是较 ...
信息学奥赛一本通 1955：【11NOIP普及组】瑞士轮 | OpenJudge NOI 4.1 4363:瑞士轮 | 洛谷 P1309 [NOIP2011 普及组] 瑞士轮
[题目链接] ybt 1955:[11NOIP普及组]瑞士轮 OpenJudge NOI 4.1 4363:瑞士轮洛谷 P1309 [NOIP2011 普及组] 瑞士轮 [题目考点] 1. 归并排序 ...
[NOIP2011 普及组] 瑞士轮
题目背景在双人对决的竞技性比赛,如乒乓球.羽毛球.国际象棋中,最常见的赛制是淘汰赛和循环赛.前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高.后者的特点是较为公平,偶然性较低,但比赛过程往往十分 ...
P1309 [NOIP2011 普及组] 瑞士轮
题目背景在双人对决的竞技性比赛,如乒乓球.羽毛球.国际象棋中,最常见的赛制是淘汰赛和循环赛.前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高.后者的特点是较为公平,偶然性较低,但比赛过程往往十分 ...
NOIP2011普及组瑞士轮
看到题解区之后明白了自己居然脑补出伪的归并排序了 (我才知道如何在Markdown中打空行了--) 洛谷-题目链接-瑞士轮不得不说其实这题很好想或者说是灵光一现.但是在写代码的时候不知道脑子是不是抽 ...
P1307 [NOIP2011 普及组] 数字反转（python3实现）
https://www.luogu.com.cn/problem/P1307 """P1307 [NOIP2011 普及组] 数字反转 https://www.luogu ...
信息学奥赛一本通 1956：【11NOIP普及组】表达式的值 | 洛谷 P1310 [NOIP2011 普及组] 表达式的值
[题目链接] ybt 1956:[11NOIP普及组]表达式的值洛谷 P1310 [NOIP2011 普及组] 表达式的值 [题目考点] 表达式树由带括号的中缀表达式构建表达式树 [解题思路] 思 ...
信息学奥赛一本通 1089：数字反转 | 1953：【11NOIP普及组】数字反转 | OpenJudge NOI 1.5 29 | 洛谷 P1307 [NOIP2011 普及组] 数字反转
[题目链接] ybt 1089:数字反转 ybt 1953:[11NOIP普及组]数字反转 OpenJudge NOI 1.5 29:数字反转洛谷 P1307 [NOIP2011 普及组] 数字反转 ...
洛谷——P1307 [NOIP2011 普及组] 数字反转
P1307 [NOIP2011 普及组] 数字反转题目描述给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应 ...
信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数
[题目链接] ybt 1400:统计单词数 ybt 1954:[11NOIP普及组]统计单词数 OpenJudge NOI 1.12 05:统计单词数洛谷 P1308 [NOIP2011 普及组] ...

noip2011——普及组——瑞士轮

noip2011——普及组——瑞士轮相关推荐

最新文章

热门文章