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

实际上游戏上的排行榜，比如战力，金币等，大家只关注最前面的N名，没有必要进行全服排序。没到这个范围的，可以提示比如”百名开外”这样的用词。

做了这个设计上的简化之后，这就是一个堆排序的top N的问题了。

至于其他人提到的可以做全局排序的方案，你权且看看当开阔眼界吧。做产品的时候，还是先找平衡的方式实现需求，而不是为了炫技。

离线排序，就是给你一个数组，你把它排好序，然后万事大吉。

这种排序直接std::sort，因此下面不谈。

在线排序，要求你维护一个有序序列。在任意时刻可以进行插入、删除、修改、查询排名操作。

提供两种思路。

一、平衡树

平衡树中，查询一个节点的排名是 的复杂度（对每个节点记下子树大小）

题目描述中的有序链表思路，我怀疑题主根本没有实现过。因为普通链表是不能二分的，需要使用“跳表”——平衡树的一种。

使用平衡树，上述四种操作均可以 完成。常数较大。

《王者荣耀》全服排名指全服内的排名，不是对于某一个区，全服包括王者荣耀的各个大区，王者荣耀排名是按荣耀战力排名的，每胜一局即可增加二三十点战力，输一局也会扣的，跟胜局胜率一样的。

玩家在游戏内探索模式，对战模式等多种模式中可以达成不同的成就；达成成就可以积累成就点数，参与全区成就点排名。每达成一个成就都会获得相应的钻石奖励。

扩展资料

王者荣耀荣耀战力的算法

荣耀战力主要是由历史战绩、历史表现以及常用系数三部分组成。荣耀战力=（历史战绩+历史表现）×常用系数

历史战绩：由各段位下的胜场数以及胜率决定，每个段位分别配置不同胜场数上限，段位越高上限越高。

历史表现：根据比赛结算时的MVP分表现与全服同段位的平均表现对比计算。

常用系数：如果一周不使用英雄进行排位，常用系数降低，当再次使用时会重新增加，最高为1。

参考资料来源：王者荣耀官网—王者荣耀:解析英雄荣耀战力加分明细

综合实力计算方法：人物的评分+宠物的评分(宠物评分取最高的那只）

人物评分计算标准：

1、装备评分：每件装备都会有评分显示，目前一共有6件装备。

2、宝石评分：1级宝石增加12点评分，60之后可携带12个宝石。

3、修练评分：1级修炼增加15点评分，人物有4个修炼。

4、技能评分：1级技能增加1点评分，一共有8个技能。

5、强身冥想评分：1级增加1点评分

6、等级评分：每次提升等级增加66分。

宠物评分与宠物技能个数、技能类型、宠物资质、宠物成长有关，越值钱的魔决加的评分越多，成长、资质、技能个数也占据一定评分比例，具体算法没有详细公布）

综合实力查看：在游戏界面的右下角的排行榜可以查看人物的综合实力。

小提示：在排行榜下方可以看到自己的排名，综合实力最高的玩家将会获得三界第一高手的称号。

扩展资料：

人物评分误区

造成一个玩家高评分低实力，或者高实力低评分的最大因素，恐怕就是“修炼”和“装备”了。出于省钱的考量，宠物抗封修炼是暂时不用去学习的，但是宠物抗封修炼每提升一级，人物评分就会提升12点。也就是说，当你修到20级的时候，你就会比不修的玩家多240点评分。虽然在实战中这一修炼价值不大，但是这却是想要凑高排名的玩家必修项目。

除此之外，玩家的装备质量同样影响了评分，而其中影响最大的就是“是否携带特技特效”。不少装备虽然有额外属性加成，但是依旧没有上珍品线，但是有特技特效的装备则必定能上，所以有时候觉得一个人高评分，但是输出不够防御也不行，可能就是他携带了太多的特技装备牺牲了自己的属性。

宠物评分误区

影响宠物评分的最大原因，就是宠物的技能格。两个宠物也许种类相同，某一个宠物的资质、成长都优于另外一个宠物，但是后者却能够比它评分高上200~300甚至更高。这其中的原因就是它比前者多了技能格，或者被打上了高级兽诀。不管这些技能是否和宠物自身资质搭配，只要是高级技能，就能大大提升宠物的评分。

所以利用这一点，可以把一些垃圾宠物打上高级技能书挂到摆摊中去卖掉。当然这其中也有例外，比如说鬼将，由于它是稀有宠物，所以即便达不到同携带等级中其他宠物的珍品线，它也能挂到摆摊上去。

---