社区讨论

为什么不能这样写啊?有没有大犇帮我看看

P1177【模板】排序参与者 5已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@ly1kccf2
此快照首次捕获于
2024/06/30 21:04
2 年前
此快照最后确认于
2024/07/01 05:45
2 年前
查看原帖
CPP
#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 5;

int n, a[N];

void quicksort(int a[], int l, int r) {
    int i = l, j = r, flg = a[(l + r) / 2];
    while (i < j) {
        while (a[i] < flg) i++;
        while (a[j] > flg) j--;
        if (i < j) {
            swap(a[i], a[j]); 
            i++, j--;
        }
    }
    if (l < i) quicksort(a, l, i);
    if (j < r) quicksort(a, j, r);
}

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    quicksort(a, 1, n);
    for (int i = 1; i <= n; i++) cout << a[i];
    return 0;
}

回复

5 条回复,欢迎继续交流。

正在加载回复...