贴文:
假设某网络游戏中的积分排行榜:
昵称 等级(整数,取值范围1~100) 积分(整数,取值范围0~10亿)
张三 99 212100021
李四 98 212100021
王五 98 112109766
... .... ........
排序规则:以积分值降序排列,同样积分的情况下等级高的排在前面
榜的大小:在内存中只保存前N名玩家的数据,N的大小在程序初始化时传入
要求1:设计一个积分排行榜接口类,包括:
A,初始化操作(需要提供一个参数传入榜的大小)
B,尝试进榜操作,当游戏任意一个玩家的数据发生改变时将调用该操作
要求2:编写可以满足该接口类的实现类(c++笔试可用STL)
考虑内存占用和代码执行效率的优化
要求3:考虑在数据库中存放所有用户排行数据的情况,请使用标准SQL语句编写
A,建表
B,按照排序规则获取前N条记录
C,分组统计各等级的积分平均值并降序排列:
等级 积分平均值
99 212100021
98 100000000
97 98765432
96 ......
95 ......
笔试还是没给做出来,悲剧,开始想着用map,后来又
想着用
typedef unsigned int uint;
typedef struct playerinfo
{