Luyện tập sắp xếp
Sắp xếp không tăng
Nộp bàiCho một dãy gồm \(n\) số nguyên dương \(A_1, A_2,…, A_n\). (\(N ≤ 10^4, A_i ≤ 10^9\)). Hãy in ra dãy số sau khi sắp xếp dãy số giảm dần (\(A_i ≥ A_{i+1}\)).
Input
- Dòng đầu chứa số \(n\),
- Dòng thứ hai chứa \(n\) số nguyên dương \(A_1, A_2,…, A_n\).
Output
- Một dòng chứa dãy số đã sắp xếp giảm dần.
Example
Test 1
Input
6
91 451 43 3 451 54 Output
451 451 91 54 43 3Sắp xếp không giảm
Nộp bàiCho một dãy gồm \(n\) số nguyên dương \(A_1, A_2,…, A_n\). (\(N ≤ 10^4, A_i ≤ 10^9\)). Hãy in ra dãy số sau khi sắp xếp dãy số tăng dần (\(A_i ≤ A_{i+1}\)).
Input
- Dòng đầu chứa số \(n\),
- Dòng thứ hai chứa \(n\) số nguyên dương \(A_1, A_2,…, A_n\).
Output
- Một dòng chứa dãy số đã sắp xếp tăng dần.
Example
Test 1
Input
6
91 451 43 3 451 54 Output
3 43 54 91 451 451Sắp xếp đếm
Nộp bàiCho dãy \(a\) gồm \(n\) số nguyên. Hãy in ra dãy \(a\) sau khi đã sắp xếp không giảm (\(a_i \leq a_{i + 1} \ \forall 1 \leq i < n\)).
Input
- Dòng đầu tiên chứa số nguyên \(n\) (\(1 \leq n \leq 10^5\)).
- Dòng tiếp theo chứa \(n\) số nguyên \(a_1, a_i, \ldots, a_n\) (\(1 \leq a_i \leq 10^5\)).
Output
- Một dòng duy nhất gồm \(n\) số nguyên là dãy \(a\) sau khi đã sắp xếp không giảm.
Example
Test 1
Input
5
3 1 2 2 1Output
1 1 2 2 3Sắp xếp chẵn lẻ
Nộp bàiCho dãy số \(A\) có \(n\) phần tử \(a_{1}, a_{2}, a_{3}, a_{4},..,a_{n}\). Hãy sắp xếp các số chẵn trong dãy theo thứ tự tăng dần và các số lẻ theo thứ tự giảm dần.
In ra dãy kết quả đã sắp xếp, trong đó vị trí số chẵn và vị trí số lẻ không thay đổi so với dãy ban đầu.
Input
- Dòng đầu ghi số \(n\) \((1 \leq n \leq 1000)\).
- Các dòng tiếp theo ghi đủ \(n\) số của dãy \(A\), các số đều nguyên dương và không quá \(1000\).
Output
- Gồm \(1\) dòng duy nhất là dãy kết quả đã sắp xếp, trong đó các vị trí của số chẵn và số lẻ không thay đổi.
Example
Test 1
Input
10
1 2 3 4 5 6 7 7 9 6Output
9 2 7 4 7 6 5 3 1 6
Nhà gần nhất
Nộp bàiTrên một con đường mới mở đã xuất hiện lác đác \(n\) căn nhà vừa xây xong. Người ta đánh địa chỉ các căn nhà bởi dãy \(a_{1}, a_{2}, a_{3}, ... , a_{n}\) bằng cách tính khoảng cách từ vị trí của căn nhà đến đầu đường theo đơn vị mét. Biết địa chỉ các căn nhà, hãy tìm khoảng cách giữa hai nhà gần nhau nhất.
Input
- Dòng thứ nhất là số nguyên \(n\) biểu thị số lượng các căn nhà \((2 \leq n \leq 10^{5})\)
- Dòng thứ hai gồm \(n\) số nguyên \(a_{1}, a_{2}, a_{3}, ... , a_{n}\), mỗi số cách nhau một khoảng trắng là địa chỉ của \(n\) căn nhà. \((0 \leq a_{i} \leq 10^{9})\). Dữ liệu cho đảm bảo không có \(2\) địa chỉ nào trùng nhau.
Output
- Gồm \(1\) dòng duy nhất là số nguyên duy nhất cho biết khoảng cách giữa hai căn nhà gần nhau nhất.
Example
Test 1
Input
3
1 6 3
Output
2
Test 2
Input
3
9 3 6
Output
3
Vắt sữa bò
Nộp bàiVào một buổi sáng anh Bo sắp một đàn bò gồm \(n\) con bò để vắt sữa. Anh dự kiến là vào sáng hôm đó, con bò thứ \(i\) có khả năng sẽ vắt được \(a_{i}\) lít sữa. Tuy nhiên đàn bò của anh có đặc tính là cứ mỗi lần vắt sữa một con, những con còn lại trông thấy sợ quá nên sẽ bị giảm sản lượng mỗi con \(1\) lít sữa. Nếu vắt sữa con bò thứ nhất, \(n - 1\) con còn lại bị giảm sản lượng. Sau đó vắt sữa con bò thứ hai thì \(n - 2\) con còn lại bị giảm sản lượng.... Bạn hãy giúp anh Bo tính xem thứ tự vắt sữa bò như thế nào để số lượng sữa vắt được là nhiều nhất nhé.
Input
- Dòng thứ nhất là số nguyên \(n\) \((1 \leq n \leq 100)\) là số lượng con bò.
- Dòng thứ hai gồm \(n\) số nguyên \(a_{1}, a_{2},..., a_{n}\) \((1 \leq a_{i} \leq 1000)\) là sản lượng sữa của các con bò.
Output
- Gồm \(1\) dòng duy nhất là một số nguyên xác định số lít sữa nhiều nhất mà anh Bo có thể vắt được.
Example
Test 1
Input
4
4 4 4 4
Output
10
Test 2
Input
4
2 1 4 3
Output
6