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