C++ 实现：求解使序列为空的最小操作次数

以下是使用 C++ 编写的解决此问题的代码： ```cpp #include <iostream> #include <vector> // 函数用于计算最少操作次数 int minOperations(std::vector<int>& nums) { int n = nums.size(); int opCount = 0; // 标记已处理的元素 std::vector<bool> processed(n, false); for (int i = 0; i < n; ++i) { if (!processed[i]) { for (int j = i + 1; j < n; ++j) { if (nums[i] == nums[j]) { processed[j] = true; } } opCount++; } } return opCount; } int main() { int t; std::cin >> t; while (t--) { int n; std::cin >> n; std::vector<int> nums(n); for (int i = 0; i < n; ++i) { std::cin >> nums[i]; } int k = minOperations(nums); std::cout << k << std::endl; } return 0; } ``` 注意点： 1. 输入数据的范围要严格控制，确保输入的正整数在规定范围内。 2. 处理标记已处理元素的逻辑，防止重复计算。 3. 输出结果要符合题目要求的格式。 ######[AI写代码神器 | 346点数解答 | 2024-12-21 16:23:07]