| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
CPPREA04 - Re-arrang Array 4 |
Cho mảng A[] gồm n số nguyên dương. Nhiệm vụ của bạn là hãy sắp xếp lại các phần tử của mảng sao cho A[i] ≥A[i-1] nếu i chẵn, A[i] ≤A[i-1] nếu i lẻ.
Ví dụ với mảng A[] = {1, 2, 2, 1} ta được mảng được sắp A[] = { 1, 2, 1, 2}.
Input
Dòng đầu tiên đưa vào số lượng bộ test T.
Những dòng kế tiếp đưa vào T bộ test. Mỗi bộ test gồm hai dòng: dòng đầu tiên đưa vào n là số phần tử của mảng A[]; dòng kế tiếp đưa vào n số A[i] của mảng; các số được viết cách nhau một vài khoảng trống.
T, n, A[i] thỏa mãn ràng buộc: 1≤ T ≤100; 1≤ n ≤103 ; 1≤ A[i] ≤103 ;
Output
Đưa ra kết quả mỗi test theo từng dòng.
Example
Input Output 2
4
1 2 2 1
3
1 3 2 1 2 1 2
1 3 2
| Được gửi lên bởi: | adm |
| Ngày: | 2019-10-25 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C C++ 4.3.2 CPP CPP14 |
hide comments
|
2022-07-22 17:55:51
Last edit: 2022-07-22 17:56:54 |
|
|
2019-11-12 04:13:23
Nếu Input là 1 3 2 thì output là 1 3 2 hay 2 3 1 thì đều đúng chứ nhỉ? |
