Sắp xếp chẵn tăng lẻ giảm

General
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho mảng gồm $N$ số nguyên. Hãy viết bộ so sánh (comparator) để sắp xếp mảng sao cho tất cả các số chẵn đứng trước theo thứ tự tăng dần, và tất cả các số lẻ đứng sau theo thứ tự giảm dần.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên dương $N$.\nDòng thứ hai chứa $N$ số nguyên $A_1, A_2, \dots, A_N$.

Dữ liệu ra

Một dòng chứa $N$ số nguyên sau khi sắp xếp, cách nhau bởi dấu cách.

Ví dụ
Input Output
6\n5 2 8 3 4 1 2 4 8 5 3 1
Giới hạn

$1 \le N \le 1000$, $-10^9 \le A_i \le 10^9$.

Draft saved