乌拉乎备考复习时间安排问题的 C++ 实现

以下是实现该功能的 C++ 代码： ```cpp #include <iostream> #include <vector> using namespace std; int main() { int n, T; cin >> n >> T; vector<int> minTime(n); vector<int> maxTime(n); vector<int> plan(n, 0); // 计算所有天的最少复习时间总和 int minTotal = 0; // 计算所有天的最多复习时间总和 int maxTotal = 0; for (int i = 0; i < n; i++) { cin >> minTime[i] >> maxTime[i]; minTotal += minTime[i]; maxTotal += maxTime[i]; } // 判断是否能安排出足够的时间 if (minTotal > T || maxTotal < T) { cout << "NO" << endl; } else { cout << "YES" << endl; // 先按最少时间安排 for (int i = 0; i < n; i++) { plan[i] = minTime[i]; T -= minTime[i]; } // 从最后一天开始，尽量多安排时间 for (int i = n - 1; i >= 0; i--) { int extra = min(T, maxTime[i] - minTime[i]); plan[i] += extra; T -= extra; } // 输出复习时间计划表 for (int i = 0; i < n; i++) { cout << plan[i]; if (i < n - 1) { cout << " "; } } cout << endl; } return 0; } ``` ### 代码解释 1. **输入处理**：读取距离考试的天数 `n` 和需要安排的复习总时间 `T`，接着读取每天的最少和最多复习时间，存储在 `minTime` 和 `maxTime` 数组中。 2. **可行性判断**：计算所有天的最少复习时间总和 `minTotal` 和最多复习时间总和 `maxTotal`，如果 `minTotal > T` 或 `maxTotal < T`，则无法安排出足够的时间，输出 `NO`。 3. **安排复习计划**：若可行，先按最少时间安排每天的复习时间，然后从最后一天开始，尽量多安排时间，直到达到总复习时间 `T`。 4. **输出结果**：输出 `YES` 并输出复习时间计划表。 ######[AI问答 | 607点数解答 | 2026-04-19 15:48:57]