【2011】瑞士轮——第三题

题目背景

瑞士轮

分析

这道题表面上是模拟题,但是因为数据很大,因此快排效率低(因为赢输都有一个相对位置),因此归并排序

代码

#include
using namespace std;
const int N=200004;
int n,r,q;
struct R
{
	int num,fi,fa;
}a[N],win[N],lose[N];
bool cmp(R x,R y)
{
	return (x.fi>y.fi)||(x.fi==y.fi&&x.num

你可能感兴趣的:(NOIP普及组)