最新华为OD机试真题——(E卷,100分)- 用户调度问题（python）

题目描述整理

在通信系统的应用中，需要对用户进行调度，使得系统资源的消耗尽可能优化。每个用户可以选择三种调度策略（A、B或C），相邻用户不能使用相同的策略。根据不同参数选择的策略，消耗的资源由具体数值来表示。

输入格式

1. 第一行包含一个整数 ( n )，表示用户的数量。

2. 接下来的 ( n ) 行分别列出每个用户在采用策略 A、B 和 C 下产生的系统资源消耗，格式为：

   • ( \text{resA} ; \text{resB} ; \text{resC} )
   • 其中 ( \text{resA} )、( \text{resB} ) 和 ( \text{resC} ) 为对应策略的资源消耗值。

输出格式

• 输出一个整数，表示最优策略组合下的总系统资源消耗。

调度规则

1. 相邻用户不能选择相同的调度策略。
2. 算法是局部最优：每用户选当前可以选择的策略中资源消耗最小的。
3. 如果多个策略的消耗相同，则选择策略中的最后一个（即优先选择C，再选择B，最后选择A）。