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)
相关推荐
LeaderSheepH2 小时前
常见的排序算法
数据结构·算法·排序算法
JasmineX-14 小时前
数据结构——静态链表(c语言笔记)
c语言·数据结构·链表
小卡皮巴拉5 小时前
【笔试强训】Day1
开发语言·数据结构·c++·算法
༾冬瓜大侠༿6 小时前
数据结构:排序
数据结构·算法·排序算法
.YM.Z9 小时前
数据结构——链表
数据结构·链表
hn小菜鸡11 小时前
LeetCode 2570.合并两个二维数组-求和法
数据结构·算法·leetcode
滋滋不吱吱12 小时前
栈的进阶篇
数据结构·算法·leetcode
YQ_ZJH12 小时前
Java List列表创建方法大总结
java·开发语言·数据结构·算法·list
Rsingstarzengjx13 小时前
【算法】【数学】【质数】质数相关 leetcode 204
数据结构·算法
爱编程的化学家13 小时前
代码随想录算法训练营第21天 -- 回溯4 || 491.非递减子序列 / 46.全排列 /47.全排列 II
数据结构·c++·算法·leetcode·回溯·全排列·代码随想录