如何对游戏服务器全服玩家进行排名？

实际上游戏上的排行榜，比如战力，金币等，大家只关注最前面的N名，没有必要进行全服排序。没到这个范围的，可以提示比如”百名开外”这样的用词。
做了这个设计上的简化之后，这就是一个堆排序的top N的问题了。
至于其他人提到的可以做全局排序的方案，你权且看看当开阔眼界吧。做产品的时候，还是先找平衡的方式实现需求，而不是为了炫技。
离线排序，就是给你一个数组，你把它排好序，然后万事大吉。
这种排序直接std::sort，因此下面不谈。
在线排序，要求你维护一个有序序列。在任意时刻可以进行插入、删除、修改、查询排名 *** 作。
提供两种思路。
一、平衡树
平衡树中，查询一个节点的排名是 的复杂度（对每个节点记下子树大小）
题目描述中的有序链表思路，我怀疑题主根本没有实现过。因为普通链表是不能二分的，需要使用“跳表”——平衡树的一种。
使用平衡树，上述四种 *** 作均可以 完成。常数较大。

大家好，欢迎来到本周的X博士暴雪周报。

本周《魔兽世界》怀旧服如期开启了角色预创建，同时也引发了一波注册账号的热潮。看着瞬间飚红的服务器，不禁让人担忧怀旧服开放当天服务器的压力究竟有多大。

划重点一：怀旧服增开服务器 暴雪发蓝贴求玩家转服

在《魔兽世界》怀旧服角色名称预定开启后，已经大量的玩家进入 游戏 中预创建角色，现有的服务器已经全线飘红，看来已经有许多玩家准备在怀旧服征战一番。

为了让玩家有更好的服务器环境，本周暴雪临时增开了一组6个服务器，其中包含三个PVP服务器。并且在这些服务器上最多只能创建三个角色，不知道大家注册到自己喜欢的昵称没有？

同样的情况也出现在了外服：大批玩家入驻自然是值得高兴的事情，但是由此带来的服务器拥挤也让人十分头疼。

甚至暴雪官方都发表了蓝贴表示：各位玩家你们不要总是往热门的服务器挤了，快去救救那些“鬼服”好不好啊！

X博士点评：

再过一周怀旧服就将正式与大家见面，不知大家是否已经准备好了团队一齐开荒？另外X博士听说已经有公会因为风剑的问题直接解散，其实完全没有必要，想X博士刷了这么多年，依然只出了半边风剑，这种事还是随缘的好。

划重点二：围攻奥格瑞玛之后又围攻暴风城？ 设计师一通乌龙吓坏玩家

在上周X博士曾经和大家说过825版本测试服的这么一个细节：在PTR更新里，一张奥格瑞玛城门口的地图作为更新被加入后台，命名为杜隆塔尔前线，还用了决战奥格的地图占了位。

当时就有玩家认为，按照80的剧情发展，奥格瑞玛再被围攻一次也不是没有可能。不过，更令玩家吃惊的事情还在后面。

在某个版本的PTR中，有玩家发现除了奥格瑞玛之外，一张名为”围攻暴风城“的地图也加入了 游戏 ！这是联盟部落要换家的节奏？

幸好在最近的几次PTR更新中，奥格瑞玛和暴风城的相关地图都移除了。看来艾泽拉斯一时半会应该是打不起来了。

X博士点评：

其实设计师的套路大家也都摸清了：82最后恩佐斯这个大Boss都出来了，后面的版本哪还有联盟部落先报私仇再保卫艾泽拉斯的道理呢？

而”围攻暴风城“也是在魔兽中反复横跳：在60，”围攻暴风城“就被提上过日程，甚至都做成了战场。只是由于60的烂尾，这个地图最终没和我们见面。

而在70的PTR中，”围攻暴风城“也曾短暂出现过，不过也迅速被砍掉了。

划重点三：星际争霸II战争宝箱来了！ 浓眉大眼的暴雪也开始“骗氪骗肝”了？

许久未有大动作的《星际争霸II》在本周也放了个“核d”，随着《星际争霸II》世界锦标赛的来临，大家熟悉的战争宝箱也正式上线了。

此次同样分为人、虫、神三个种族的宝箱，包含包括单位皮肤、印花、喷漆、表情和头像等总共80件新道具。

玩家只需要通过多人 游戏 或合作任务就能够解锁更多的奖励，如果玩家购买了完整合集还能够获得《风暴英雄》的战利品箱、《暗黑3》的塔达林探机宠物及《炉石传说》经典卡包。论捆绑销售X博士是服暴雪的。

X博士点评：

不就是战争宝箱，氪就完事了！但说实话，X博士从来没有真正肝完这些宝箱，凭工资买的箱子为什么还要让我去肝？！但X博士依然默默地点了付款。

划重点四：守望先锋西格玛正式上线 能打能抗的新坦克来了

经过数周的测试之后，本周《守望先锋》的第31位英雄——西格玛已经上线正式服。

西格玛是《守望先锋》中黑爪组织的首个T位，甚至他的战场定位都可以站在主T的位置，并且由于西格玛技能的独特性，让他能够为队友提供输出环境，甚至补足队友的输出。

X博士点评：

这个英雄强不强X博士不知道，但一定记住不要在麦克雷开大时把他拉到天上。

魔兽世界怀旧服 服务器选择是什么怀旧服在这次更新里也有了不少内容，很多玩家都不知道具体是什么，下面我给大家讲解一下魔兽世界怀旧服服务器选择推荐。

魔兽世界怀旧服怀旧服服务器选择详解

在下一次燃烧的远征补丁更新后，玩家可以选择将经典怀旧服的角色转入新的服务器中，加入燃烧的远征。

当然，这个选择不是强制的，玩家完全可以选择留在经典怀旧服里继续游玩。

不过也有不少玩家会选择全都要，所以为了满足玩家想要在“燃烧的远征”和魔兽世界旧世经典服务器(60级)中使用同一个角色的需要，暴雪也推出了推出了新的可选服务“角色复制”。

只有你在另一个游戏中为角色做出选择之后，你才能使用这个服务。

在安装并登录另一个游戏客户端之后，在这个例子中是魔兽世界经典怀旧服，你就能看到Zurumakaghan的名字变成了灰色。名字下方的文本会显示“可用复制角色”。如下图所示，Zurumakaghan名字旁边会显示复制图标。将鼠标悬浮在复制图标上，就会出现说明文字。

同时，自北京时间5月11日起，《魔兽世界》经典怀旧服中尚未使用的时光徽章将于此日期锁定，并于之后被移除，拥有这些时光徽章的玩家将根据其来源获得对应的游戏金币或游戏时间。

时光徽章功能会在“燃烧的远征”开放后加入“燃烧的远征”服务器，“旧世经典”服务器则不会加入时光徽章功能。

#魔兽世界# TBC怀旧服在刚开的时候，几十个服务器都在排队，可时至今日，除某几个服还保持排队之外，大部分服务器可以随便进了。看看TBC各服务器近况可以发现，灰烬使者渐凉，哈霍兰和布鲁走强，但部分服虽然排队情况变少，但团本还能开起来，这就很说明问题。

莫格莱尼的玩家有不少都是灰烬使者过去的，说起灰烬使者的曾经，那真的是辉煌到排队3个小时起，经历一次转服之后灰烬使者几乎转成了鬼服，除了工作室依旧多之外，部落方面非常强势，再也不是当年那个平衡服了。同为大服的哈霍兰与碧空之歌在灰烬使者落寞之后撑起了大服门面，但要说起阵营平衡，碧空之歌明显更平衡一点。

说起排队这件事，经历过怀旧服高峰期的玩家逐渐开始理性思考，愿意挤服务器的玩家已经很少很少，慢慢开始自行分流。而经历过低谷期的玩家也明白，服务器人数不必太多，几百上千就很舒服，尽管每个人都有几个职业，假装出一副热热闹闹的情况，但只要团本能开起来就可以玩。莫格莱尼曾经组人要花掉一两个小时，现在已经可以挑人入团，这样的服务器就很值得留下。

某奥罗玩家的说法很值得大家思考，从P2阶段开始整个人的心气开始不足，遥想当年也是远征极北之地的先遣军，曾在潘塔利亚种过菜，还在魔古族宝库吃过火锅，可是现在如果再谈起上海山、下黑庙、太阳井里泡个澡，已经无法有充足的时间去完成了，何时AFK好像仅仅是时间问题。G哥不知道这类玩家是暂时AFK，还是永久离开，不知道什么样的服务器环境、什么样的版本设定能够燃起他们的斗志，或许离开真的是最佳答案？

TBC前夕曾有不少玩家回归，哈霍兰、布鲁、龙之召唤的走强就是源自于那段时间。纵观各服务器的玩家数量排名，部分单边服要比一些平衡服的部落或者联盟还要多，而随着时间推移，优势阵营的玩家开始汇集，其实大家都想做优势那方去欺负弱势，所以未来的转服趋势会按照这个情况发展，至于去平衡服PVP这件事，打本时间都不够，谁会去打架？于是大家开始向着自己阵营的优势服务器移动，目前排队的几个服务器都有这样的特质。

说过了各服务器的情况，G哥突然想聊聊P2的讨厌之处，有时候想打个风暴要塞全通团，好不容易用两个小时组满了人，结果到老一就灭散了！在各个服务器中，其实难组团并不完全是因为玩家数量少，而是因为各种职业歧视。P2团本难度就是那么高，组前15个人可能只需要几分钟，但是剩下的10个位置却需要一个多小时，反观P1本就很符合大家想象中的团本，不管什么职业什么装备，差不多就可以随便进，希望P3快点到来。

#魔兽世界tbc怀旧服# 教会了我们一些道理，服务器中的玩家不用太多，不仅可以还世界频道一个清净，还不容易引起工作室的注意，甚至还能带那些奇奇怪怪的职业一起打本。比如开团带近战这件事，其实都能打，也不至于能打到散团的地步，当服务器半数以上玩家都变得不那么功利之后，才是最好的状态。

——每一天，G哥陪你聊聊#魔兽世界怀旧服# 的那些小事儿。

---