#include <iostream>#include <algorithm>using namespace std;int main() { int n, sum = 0; cin >> n; int nums[3*n]; for (int i = 0; i < 3*n; i++) { cin >> nums[i]; } sort(nums, nums+3*n); // 排序 for (int i = n; i < 3*n; i += 2) { // 取中间数字 sum += nums[i]; } cout << sum << endl; return 0;}优化上面代码时间复杂度

上述代码的时间复杂度为O(nlogn)，其中包含了排序的时间复杂度，可以通过改进算法来优化时间复杂度，使其达到O(n)。

我们可以使用一个小根堆和一个大根堆来维护当前选中的数字。具体实现方法如下：

1. 先将前n个数字放入大根堆中，再将后2n个数字依次放入小根堆中。
2. 从小根堆中取出最小值，从大根堆中取出最大值，计算它们的差值，将差值加入最终的分数之和中。
3. 将小根堆中的最小值替换为下一个数字，将大根堆中的最大值替换为下一个数字。
4. 重复步骤2和3，直到遍历完所有数字，得到最大分数之和。

以下是C++实现的示例代码：

#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n, sum = 0;
    cin >> n;
    priority_queue<int, vector<int>, less<int>> max_heap;  // 大根堆，存储前n个数字
    priority_queue<int, vector<int>, greater<int>> min_heap;  // 小根堆，存储后2n个数字
    for (int i = 0; i < 3*n; i++) {
        int x;
        cin >> x;
        if (i < n) {
            max_heap.push(x);
        } else {
            min_heap.push(x);
        }
        if (i >= n) {  // 取中间数字
            int a = max_heap.top();
            int b = min_heap.top();
            sum += b - a;
            max_heap.pop();
            min_heap.pop();
            max_heap.push(b);
        }
    }
    cout << sum << endl;
    return 0;
}

在该程序中，我们首先从输入中读取n和3n个数字。然后，我们创建一个大根堆和一个小根堆，分别存储前n个数字和后2n个数字。接着，我们依次从小根堆中取出最小值和大根堆中取出最大值，并计算它们的差值，将差值加入最终的分数之和中。然后，我们将小根堆中的最小值替换为下一个数字，将大根堆中的最大值替换为下一个数字。最后，我们输出计算结果。

使用小根堆和大根堆来维护当前选中的数字，时间复杂度为O(nlogn)。每个数字最多进出堆一次，因此空间复杂度为O(n)。