Sắp xếp theo giá trị tuyệt đối

Buổi 06 — Sắp xếp & Tìm kiếm sorting
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho dãy gồm $N$ số nguyên. Hãy sắp xếp dãy theo thứ tự tăng dần của giá trị tuyệt đối $|A_i|$. Nếu hai số có cùng giá trị tuyệt đối, số nhỏ hơn (số âm) sẽ đứng trước.

Dữ liệu vào

Dòng đầu chứa số nguyên dương $N$. Dòng thứ hai chứa $N$ số nguyên.

Dữ liệu ra

Một dòng chứa $N$ số nguyên sau khi sắp xếp.

Ví dụ
Input Output
5\n3 -3 1 -2 0 0 1 -2 -3 3
4\n-5 5 -5 2 2 -5 -5 5
Giới hạn

$1 \le N \le 10^5$, $|A_i| \le 10^9$.

Draft saved