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

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

华硕Z8NA-D6主板X58芯片组双路CPU主板，399块，性价比很高啊，还带有PCIEX16显卡插槽，组双路CPU又可以做服务器，渲染，计算，之类的，又可以加一块好点独立显卡玩游戏用，

1、服务器主板支持多路处理性能方面会是PC主板的数倍；

2网卡方面,服务器主板一般都是双网卡千兆PC一般都是单网卡百兆,当放到机
房服务器对服务器传输文件的时候往往千兆对千兆的传输特别快或者内部传输读
取文件特别快像网吧现在带宽都不止100M了都过G的带宽所以PC这方面差

3PC主板和服务器主板拿在一起一看对比工料就知道了因为PC的主板开发生产的时
候根本都没有测试过长年365天24小时开机运行是否稳定而服务器的主板是经过这
方面的测试的所以往往PC的主板如果长年365天24小时开机运行坏得特别快寿命
也特别短其实很简单你去那些小型的网吧用PC板做服务器的小型网吧问问那
里的网管他的服务器是不是经常一两天或者几天就要重启一次,不然就会卡或者死
机,而用服务器主板的服务器就不会有这种情况了

4扩展方面PC主板和服务器主板就有天大的一个差别如可加硬盘数量,支不支持
RAID,支持内存数量,支持CPU数量等等

5PC方面的处理器是针对单机处理多个程序的如本机玩游戏看进行多个任务
程序处理但服务器的CPU是针对多个外访问源的任务程序处理其实就是支持高负
载的意思对比很简单的一台PC在局域网里有多台机访问这台PC机下载这台PC机
的文件的时候CPU资源很快就会跑上去了系统也会感觉到卡/慢,而服务器的在这
方面CPU资源总是那么的平稳
所以用服务器主板玩游戏，绝对快速流畅，稳定!楼主可以放心使用

这是有史以来最全的配置单了!很多，相必你看了会有很多收获!从而配置一台理想的电脑!
为了满足你的要求，我先写配置单，然后说明选择的原因，好吧！
3000元包括显示器
cpu:cy 4 20GHz 478 盒装 400
主板：华擎p4i65GV 460
内存：金士顿256MB DDR400 x2 1902
硬盘：st 80G ide 440
光驱：台电16XDVD 175
机箱电源：金和田300W 280
显示器：AOC 17纯 785
键盘鼠标：多彩 办公高手 80
===============================================
共3000
考虑到你的用途，保证稳定。所以选用intel平台，由于价格原因，主办和CPU只好选择这两个，但对于你的要求是足够了，并且不是人们想的那些集成显卡的板子都是小板子，这个是大板，还保留一个显卡插槽，一个AGP和一个PCI-e的，为升级做好铺垫。内存之所以用两根256，不用一个512的是因为主板支持双通道，速度要比一个512的快。硬盘你自己选的，西杰的是最好的。光驱只是读盘用，为了办公的效率这款平均寻道时间比较快。17纯平的显示器可以更好的进行图像处理，和娱乐，机箱电源也是专用300W的，为升级，稳定性，有了坚强的保证。剩下的钱只有80了，多彩的这款键鼠套装，有着很好的手感，为底端用户专门设计。
如果3000元不要显示器可以更好。以下不要显示器
cpu:cy D 320 24GHz 775 盒装 470
主板：华擎775i915PL-SATA2 590
内存：金士顿256MB DDR400 x2 1902
硬盘：st 80G sata 480
光驱：台电16XDVD 175
机箱电源：金和田300W 280
显卡：七彩虹x300 双128 470
键盘鼠标：多彩 办公高手 80
===============================================
共2925
我说一下不一样的配件 CPU是64位的775针，主板是915芯片组，支持sata/sata2，pci-e x16,做工非常好，就是价格比刚才的高得多，硬盘是SATA的高速硬盘，比IDE的要快得多，独立的显卡，PCI-E x16的接口，双128，比集成的性能要强得多得多，连大型游戏也没问题。其他的没变，就不说了。
你是哪的，北京的可以找我，我可以给你装啊，QQ:345003094,给我50元手工费就行了，只要不是成心砸坏电脑 保3年。
还有一些仅供参考：
ATHLON 64 3000+(E6版) 610
（AMD 2800+性价比已不如速龙3000+了）
KINGMAX 512M DDR400(盒) 330
酷鱼 80G/7200/2M/ATA100 370
昂达 昂达 NF4TS 490
彩显 金长城17纯平 720（个人认为显示器还是新的好，有质保）
（如果你一定要2手17寸纯平应该至少还能再便宜300-400）
昂达 7300GS（送键鼠套装） 490
光驱 明基DVD 170
机箱 技展 150
音箱 漫步者21 100
合计 3300
Intel平台
（3100元64位入门级）
CPU CD 331 266G (散装) 470
散热 酷冷至尊 CI5-9JDSB-0L 60
主板 富士康910GLMH-S 499
富士康915M07-G 550元 整合声、显、网、1394接口的主板
显卡 （集成GMA900）
内存 金士顿 256MB DDR4002 1902
硬盘 西部数据 WD800JD 480
显示器 大宇 719BF-3 799/LG T711S 850
光驱 飞力浦16X DVD 188
机箱 自选 100
电源 长城300W 120
(3400的入门级64位配置)
CPU ：CD 331 266G 610
主板：磐正EP-5EGMI（带PCI-E X16）690
技嘉 GA-8I915ME-GL（带PCI-E X16）690
内存：金士顿DDR400 512M 390
硬盘：西数WD800JD 480
DVD： 建兴DVD 200
机箱：自选 100
电源：长城300W 120
显示器：大宇 719BF-3 799/LG T711S 850
AMD装机配置
3000入门级64位配置
CPU: AMD SP2500+（盒） 540
主板: 映泰TForce 6100 690/
内存: 金士顿512M DDR400 390
硬盘: 西部数据 WD800BB(三年保) 430
光驱：华硕 雪豹光驱 120
显卡: 自带（相当于6200TC）
显示器： AOC 772S 830
长城P4300W+空箱 200
键鼠: 自配 60

---