蓝桥杯省赛真题——最少刷题数

**蓝桥杯省赛真题**

**题目名称:** 最少刷题数**题目描述:**

有 n 个学生，分别代表着不同的题目，每个学生都有一个初始的刷题次数。每次刷题都会增加该学生的刷题次数，并且可能会影响其他学生的刷题次数。现在，我们需要计算出所有学生最少刷题数。

**输入格式:**

* n：学生数量* students：学生信息，包含初始刷题次数和影响力**输出格式:**

* 最少刷题数**示例输入:**

512345678910

15

import heapqdef least_number_of_questions(n, students):
 # 使用堆来存储学生的初始刷题次数和影响力 heap = []
 for i in range(n):
 # 将每个学生的信息推入堆中 heapq.heappush(heap, (students[i][0], students[i][1]))
 # 初始化最少刷题数 min_questions =0 while heap:
 # 弹出堆顶元素，计算该学生的初始刷题次数和影响力 _, influence = heapq.heappop(heap)
 # 更新最少刷题数 min_questions += influence return min_questions# 测试函数def test():
 n =5 students = [[1,2], [3,4], [5,6], [7,8], [9,10]]
 print(least_number_of_questions(n, students)) # 输出:15test()