2。所有武将等级非降序排列的情况下:
新加入武将等级 = ( 等级最高的 n 人的等级总和 + A ) / n
(注:n = 新武将加入前队伍中的总人数 < 超过15时取15 > )
A 的计算方法如下:
由于所有武将等级非降序排列,所以相对于按照等级降序排列时的位置排列,必定有人的位置向后移动了(我们这里只要关注位置后移的人,前移的人不用管)。
先找出所有位置后移的人,然后再这些人中找到后移位数最多的人。如果有多个人的后移位数并列最多,则取其中按照武将顺序排列时排位最靠后的那人。记住此人的等级是多少,最后再找低于该等级的所有武将中的最高等级,即为 A 的值。