Yêu cầu: Cho 1 dãy gồm n số nguyên dương (a1,a2,...,an) với n<=106, a[i]<=106 (i=1...n). Test đảm bảo n là 1 số chẵn. Nhiệm vụ của bạn là hãy sắp xếp tăng dần n/2 phần tử đầu tiên và sắp xếp giảm dần n/2 phần tử cuối cùng. Dữ liệu: - Dòng 1 là 1 số nguyên n. - Dòng tiếp theo gồm n phần tử (a1,a2,...,an). Kết quả: - In ra màn hình dãy n phần tử sau khi đã được sắp xếp Ví dụ input 6 1 7 4 9 13 10 output 1 4 7 13 10 9 code bbằng c++ giúp mình vs pls Rút gọn

#include <bits/stdc++.h>

using namespace std;
long long n,a[1000005];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+n/2+1,a+n+1,greater<long long>());
    sort(a+1,a+n/2+1);
    for(int i=1;i<=n;i++)
    {
        cout<<a[i]<<" ";
    }
}

\begin{array}{c} \color{#db1616}{\texttt{#Khoadang09}} \end{array}

#include <bits/stdc++.h>
using namespace std;
bool tmp(int a, int b){
    return a > b;
}
int main(){
    int n; cin >> n;
    vector <int> a(n);
    for (int&i:a) cin >> i;
    sort(a.begin(), a.begin()+n/2);
    sort(a.begin()+n/2, a.end(), tmp);
    for (auto i:a) cout << i << " ";
    return 0;
}