C++编程实战入门题解:不排序核算答应并排的排名

发布时间:2024-05-17 03:41:42 来源:ub8登录1.0 作者:ub8登录1.0 ub8登录1.0

  在咱们参与的各种比赛中,答应并排的排名方法是常常遇到的。 例如有四名选手的成果分别为50、80、50、30分,则80分的选手为第一名,50分的两名选手均为第二名,30分的选手为第四名。 请编写一个程序,核算每个选手在这种排名方法之下的名次(分数高的选手排前面)。

  本地首要想到的便是选用排序。但稍加剖析,发现仅仅要求每名选手的排名,并没要求将各位选手按序摆放,因此能另辟蹊径,对每一位选手而言,不论有没有并排,他的名次=所以比他成果高的人数+1,本期可以运用只比较分数高度,而不需要交流,也不需要占用别的的空间,减少了时刻和空间复杂度。

上一篇:青少年C++编程快速入门——魔法学院的奇幻之旅:用GoC编程绘图 下一篇:这几个计算机专业很“吃香”就业容易工资高适合寒门学子