OD 算法题 B卷【比赛】

文章目录

比赛

  • 有N个选手参加比赛,选手编号1-N (N在【3,100】),有M个评委进行打分(M在【3,10】),最高分10, 最低分1;
  • 计算得分最多的3位选手的编号;
  • 总分相同时,高分值多的排名靠前(10分数量相同,则比较9分,依次类推,不会出现多名分数相同);

输入描述:

第一行输入M,N

第二行开始输入M个评委对各个选手的打分;
输出描述:

前三名选手的编号,若输入异常则输出-1 (输入不再范围以内)

示例1

输入:

4,5

10,6,9,7,6

9,10,6,7,5

8,10,6,5,10

9,10,8,4,9

输出:

2,1,5

示例2

输入:

2,5

7,3,5,4,2

8,5,4,4,3

输出:

-1

python实现

  • 以元组形式存储选手的编号、总分、分值列表,按照总分降序排序;
  • 总分相等的继续比较分值列表(降序,并逐一比较);取前三个的编号;
python 复制代码
m, n = list(map(int, input().strip().split(",")))
matrix = []
for _ in range(m):
    matrix.append(list(map(int, input().strip().split(","))))


def input_ok(m, n, matrix):
    if m < 3 or m > 10:
        return False

    if n < 3 or n >100:
        return False

    for i in range(m):
        for j in range(n):
            if matrix[i][j] < 1 or matrix[i][j] > 10:
                return False
    return True


def compare_arr(arr1, arr2):
    arr1.sort(reverse=True)
    arr2.sort(reverse=True)
    for i in range(len(arr1)):
        if arr1[i] == arr2[i]:
            continue
        elif arr1[i] > arr2[i]:
            return True
        return False


if input_ok(m, n, matrix):
    # 计算
    man_data = []
    for i in range(n):
        score = [i, 0, []]
        for j in range(m):
            score[1] += matrix[j][i]
            score[2].append(matrix[j][i])
        man_data.append(score)

    man_data.sort(key=lambda i: i[1], reverse=True)
    man_ids = []
    for i in range(3):
        if i == 2:
            man_ids.append(man_data[i][0] + 1)
            break
        if man_data[i] > man_data[i+1]:
            man_ids.append(man_data[i][0] + 1)
        else:
            # 相等的比较
            if compare_arr(man_data[i][2], man_data[i+1][2]):
                man_ids.append(man_data[i][0] + 1)
            else:
                man_ids.append(man_data[i+1][0] + 1)
                man_data[i], man_data[i+1] = man_data[i+1], man_data[i]

    print(",".join([str(i) for i in man_ids]))
else:
    print(-1)
相关推荐
Alfred king3 小时前
面试150 IPO
面试·职场和发展·贪心·数组··排序
设计师小聂!3 小时前
力扣---------238. 除自身以外数组的乘积
数据结构·算法·leetcode
minji...3 小时前
数据结构 二叉树(2)---二叉树的实现
数据结构·算法
科大饭桶6 小时前
数据结构自学Day15 -- 非比较排序--计数排序
数据结构·算法·leetcode·排序算法·c
JNU freshman6 小时前
C++ 常用的数据结构(适配器容量:栈、队列、优先队列)
数据结构·c++
小徐不徐说10 小时前
每日一算:华为-批萨分配问题
数据结构·c++·算法·leetcode·华为·动态规划·后端开发
屁股割了还要学17 小时前
【C语言进阶】柔性数组
c语言·开发语言·数据结构·c++·学习·算法·柔性数组
草莓熊Lotso17 小时前
【LeetCode刷题指南】--有效的括号
c语言·数据结构·其他·算法·leetcode·刷题
zzzzz_ccc18 小时前
AVL树和红黑树的特性以及模拟实现
c语言·数据结构·c++
zl_dfq19 小时前
数据结构 之 【排序】(递归实现快速排序)
数据结构