Độ khó: Dễ (1/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Nguồn: Đề kiểm tra học kỳ 1 – câu c.

Sắp xếp mảng theo thứ tự: các số lẻ nằm về bên trái có thứ tự giảm dần, các số chẵn nằm về bên phải có thứ tự tăng dần (lưu ý: không dùng mảng phụ). In mảng kết quả ra màn hình.

Ví dụ:

• Mảng ban đầu: ~6, 5, 8, 12, 17, 8, 4, 3, 1, 5~
• Mảng đã sắp xếp: ~17, 5, 5, 3, 1, 4, 6, 8, 8, 12~

Dữ liệu vào

• Dòng đầu là số nguyên ~n~.
• Dòng sau là ~n~ số nguyên ~a_i~.

Kết quả

• In mảng kết quả trên một dòng, các số cách nhau một khoảng trắng.

Giới hạn

• ~1 \le n \le 1000~
• ~|a_i| \le 10^9~ (mảng có thể chứa số âm và số ~0~)

Sample Input 1

10
6 5 8 12 17 8 4 3 1 5

Sample Output 1

17 5 5 3 1 4 6 8 8 12

Giải thích

Các số lẻ là ~5, 17, 3, 1, 5~, xếp về bên trái và giảm dần: ~17, 5, 5, 3, 1~. Các số chẵn là ~6, 8, 12, 8, 4~, xếp về bên phải và tăng dần: ~4, 6, 8, 8, 12~. Ghép lại được ~17, 5, 5, 3, 1, 4, 6, 8, 8, 12~.