Question

Câu 3: (5,0 điểm)     )                               Sắp xếp mảng          

Cho dãy N số nguyên a[1], a[2], …a[N], trong đó mỗi phần tử có giá trị trong phạm vi từ 0 đến 2. Hãy sắp xếp dãy theo trật tự không giảm (Tức là phần tử đứng sau luôn lớn hơn hoặc bằng phần tử đứng kề trước nó).

Dữ liệu: vào từ file SORTING.INP gồm:

Dòng đầu chứa một số nguyên T (1 ≤ T ≤ 100) biểu thị số bộ dữ liệu cần kiểm tra. Trong đó, mỗi bộ dữ liệu gồm:

+ Dòng đầu chứa số nguyên N (1 ≤ N ≤ 10⁶)

+ Dòng thứ hai chứa N số nguyên a_i (0 ≤ a_i ≤ 2, i = 1..N), được phân cách với nhau bởi dấu cách.

Kết quả: ghi ra file SORTING.OUT gồm T dòng, mỗi dòng là một dãy số tương ứng với dữ liệu vào nhưng đã được sắp xếp.

 

help me!!!