答疑蓝桥杯国赛全真模拟测试卷（上）_第14届蓝桥杯国赛全真模拟测试卷(上·下)-CSDN博客

本文链接：https://blog.csdn.net/qq_55364042/article/details/130507038

文章描述了一个关于学生找老师答疑的问题，每个学生有进场、答疑和退场时间，目标是通过调整答疑顺序，使所有学生在课程群中发消息的时刻之和最小。解决方案是按照三项时间之和的递增顺序安排学生，确保耗时更长的学生先答疑。提供的代码实现了这一策略，对时间总和进行排序并计算最小总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击此处查看其它题目http://t.csdn.cn/x6OiC

题目描述

有 nn 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。

老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：

首先进入办公室，编号为 ii 的同学需要 s_isi 毫秒的时间。
然后同学问问题老师解答，编号为 ii 的同学需要 a_iai 毫秒的时间。
答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。
最后同学收拾东西离开办公室，需要 e_iei 毫秒的时间。一般需要 1010 秒、2020 秒或 3030 秒，即 e_iei 取值为 1000010000，2000020000 或 3000030000。

一位同学离开办公室后，紧接着下一位同学就可以进入办公室了。

答疑从 00 时刻开始。老师想合理的安排答疑的顺序，使得同学们在课程群里面发消息的时刻之和最小。

输入描述

输入第一行包含一个整数 nn，表示同学的数量。

接下来 nn 行，描述每位同学的时间。其中第 ii 行包含三个整数 s_isi, a_iai, e_iei，意义如上所述。

其中有，1 ≤ n ≤ 1000，1 ≤ s_i ≤ 60000，1 ≤ a_i ≤ 10^6， e_i ∈ {10000, 20000, 30000}1≤n≤1000，1≤si≤60000，1≤ai≤106，ei∈10000,20000,30000，即 e_iei 一定是 10000、20000、3000010000、20000、30000 之一。

输出描述

输出一个整数，表示同学们在课程群里面发消息的时刻之和最小是多少。

示例

输入

3
10000 10000 10000
20000 50000 20000
30000 20000 30000

输出

思维：

首先这个题的时间是以毫秒为单位的，我们要让各个学生发信息的时刻之和最小，就要让三项（进场时间，答疑时间，退场时间）之和，按递增排序，因为前面的同学耗费的时间越久，后面的同学发消息的时刻就越往后。

需要注意，一定是三项之和，例如 A：100，200，300 B：200,300,1000,。此时如果让A先进场那发信息的时刻之和就是 300+1100。如果让B先进场，那么时刻之和就是：500+1800 。所以肯定A先进场

代码实现：

import os
import sys

# 请在此输入您的代码

n=int(input())
arr=[]
for i in range(n):
    a=list(map(int,input().split()))
    m=sum(a)
    arr.append([m]+a)
arr.sort(key=lambda x:x[0])#递增排序

x=0#推进点
s=0#回答总和
for i in range(n):
    x+=(arr[i][1]+arr[i][2])
    s+=x
    x+=arr[i][3]

print(s)