归并排序

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

归档

标签

去牛客网

/ 注册

全部文章 / 归并排序（共1篇）

第七届山东省省赛D Swiss-system tournament（归并排序）

题意：给出2n个选手的id，能力值和初始分数然后按分数从大到小，id从小到大排序相邻的选手打能力值大的分数+1 进行r轮问你比赛过后，排名第q的选手id是多少思路：开始先sort一遍，每一轮比赛都归并处理赢得人分一组，输的人分一组，保证两组有序然后合并到原数组 ...

2016-06-10

0 328