Cho dãy N số nguyên. Dùng std::partition để đưa các số âm về đầu, các số không âm (≥0) về cuối (giữ tương đối với chính nó là không quan trọng). In dãy sau khi partition.
Dòng 1: N (1 ≤ N ≤ 10^5). Dòng 2: N số nguyên.
|a_i| ≤ 10^9. Lưu ý std::partition không ổn định.
N số trên một dòng cách nhau bởi khoảng trắng.
Ví dụ:
Đầu vào:
6
-1 2 -3 4 -5 6
Đầu ra:
-1 -5 -3 4 2 6
Giải thích:
Đang tải editor...