请问排序后找排名怎么优化时间复杂度
  • 板块灌水区
  • 楼主pukelixuanlin
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/10/16 15:08
  • 上次更新2024/10/16 18:49:16
查看原帖
请问排序后找排名怎么优化时间复杂度
867076
pukelixuanlin楼主2024/10/16 15:08

排名(rank)

一共有 n 名参赛者,依次输入每个参赛者的四道题的得分,请你编写一个程序,按照输入的顺序依次输出他们的排名,如果有总分相同的情况,则先输入的选手排名靠前

【输入格式】

第一行包含一个整数 n,代表共有 n 名选手, 接下来 n 行,每行包括四个非负整数,第 i 行表示第 i 名选手四道题目的得分。

【输出格式】

输出包含 n 行,每行包含一个正整数,第 i 行表示第 i 名选手的排名,排名按照总分从高到低,如果总分相同则优先输入的选手排名更高。

【样例 1 输入】

2
10 10 10 10
20 20 20 20

【样例 1 输出】

2

1

2024/10/16 15:08
加载中...