Comment

liuyalun: 2026-06-17 01:02:49

#include <iostream>
#include <vector>
#include <algorithm>
#include <sstream>

using namespace std;

void merge_sort_level3(vector<int>& a, int left, int right, int depth) {
    if (left >= right) return;
    if (depth == 3) {
        sort(a.begin() + left, a.begin() + right + 1);
        return;
    }
    int mid = (left + right) / 2;
    merge_sort_level3(a, left, mid, depth + 1);
    merge_sort_level3(a, mid + 1, right, depth + 1);
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int m;
    cin >> m;
    while (m--) {
        int n;
        cin >> n;
        vector<int> a(n);
        for (int i = 0; i < n; i++) cin >> a[i];

        merge_sort_level3(a, 0, n - 1, 1);

        for (int i = 0; i < n; i++) {
            if (i > 0) cout << " ";
            cout << a[i];
        }
        cout << "\n";
    }
    return 0;
}

niuzuoyao: 2020-12-09 19:03:18

Memory Exceeded 是什么原因