Cho một dãy số nguyên A gồm N phần tử. Hãy sắp xếp các phần tử của dãy số này theo thứ tự tăng dần từ trái sang phải bằng thuật toán nổi bọt.

Đầu vào:

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

Dòng thứ hai chứa N số nguyên A[i], các số cách nhau một dấu cách.

Đầu ra:

In ra dãy số sau khi đã sắp xếp tăng dần, các số cách nhau một dấu cách.

Ràng buộc:

1 <= N <= 1000

-10^9 <= A[i] <= 10^9

Ví dụ 1:

Input:

5 
5 3 2 4 1

Output:

1 2 3 4 5

Ví dụ 2:

Input:

4 
10 -2 5 0

Output:

-2 0 5 10

Giáo viên yêu cầu học sinh xếp hàng theo chiều cao từ cao xuống thấp. Cho một mảng gồm N số nguyên biểu thị chiều cao của các bạn. Hãy sắp xếp mảng này theo thứ tự giảm dần.

Đầu vào:

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

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

Đầu ra:

In ra dãy số sau khi sắp xếp giảm dần.

Ràng buộc:

1 <= N <= 1000

1 <= A[i] <= 200

Ví dụ 1:

Input:

5 
150 160 155 170 165

Output:

170 165 160 155 150

Ví dụ 2:

Input:

3 
10 10 20

Output:

20 10 10

Cho một dãy số gồm N số nguyên và một số nguyên dương K. Hãy tìm số nhỏ thứ K trong dãy số đó. Gợi ý: Sắp xếp dãy số tăng dần, sau đó lấy phần tử ở vị trí thứ K (nếu bắt đầu đếm từ 1).

Đầu vào:

Dòng đầu tiên chứa hai số nguyên N và K.

Dòng thứ hai chứa N số nguyên.

Đầu ra:

In ra giá trị của số nhỏ thứ K.

Ràng buộc:

1 <= K <= N <= 1000

-10^6 <= A[i] <= 10^6

Ví dụ 1:

Input:

5 2 
9 1 3 5 2

Output:

2

Ví dụ 2:

Input:

6 3 
10 20 10 30 5 15

Output: 10

Cho một dãy số nguyên dương. Hãy sắp xếp dãy số sao cho các số chẵn được xếp trước theo thứ tự tăng dần, sau đó đến các số lẻ cũng được xếp theo thứ tự tăng dần.

Đầu vào:

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

Dòng thứ hai chứa N số nguyên.

Đầu ra:

Dãy số thỏa mãn yêu cầu đề bài.

Ràng buộc:

1 <= N <= 1000

1 <= A[i] <= 10^5

Ví dụ 1:

Input:

6 
1 2 3 4 5 6

Output:

2 4 6 1 3 5

Ví dụ 2:

Input:

5 
9 7 2 8 5

Output:

2 8 5 7 9

Trong một kỳ thi, có N thí sinh tham gia. Hãy in ra điểm số của 3 thí sinh cao điểm nhất theo thứ tự từ cao xuống thấp. Nếu N < 3 thì in ra tất cả điểm số giảm dần.

Đầu vào:

Dòng đầu tiên chứa số nguyên N.

Dòng thứ hai chứa N điểm số (số thực).

Đầu ra:

Các điểm số cao nhất (tối đa 3 số), làm tròn đến 2 chữ số thập phân.

Ràng buộc:

1 <= N <= 1000

0.00 <= Điểm <= 10.00

Ví dụ 1:

Input:

5 
8.5 9.0 7.2 10.0 6.5

Output:

10.00 9.00 8.50

Ví dụ 2:

Input:

2 
5.5 6.5

Output:

6.50 5.50

Cho một chuỗi ký tự S chỉ gồm các chữ cái in thường từ 'a' đến 'z'. Hãy sắp xếp các ký tự trong chuỗi S theo thứ tự bảng chữ cái (từ a đến z).

Đầu vào:

Một dòng duy nhất chứa chuỗi S.

Đầu ra:

Chuỗi S sau khi đã sắp xếp.

Ràng buộc:

Độ dài chuỗi S <= 1000.

Ví dụ 1:

Input:

monhoc

Output:

chmnoo

Ví dụ 2:

Input:

bubble

Output:

bbbelu

Số trung vị của một dãy số là số nằm ở chính giữa dãy số đó sau khi đã được sắp xếp tăng dần. Cho N là một số lẻ, hãy tìm số trung vị của dãy số.

Đầu vào:

Dòng 1: Số nguyên dương lẻ N.

Dòng 2: N số nguyên.

Đầu ra:

Số trung vị tìm được.

Ràng buộc:

1 <= N <= 999 (N luôn là số lẻ)

0 <= A[i] <= 10^9

Ví dụ 1:

Input:

5 
10 2 8 4 6

Output:

6

(Giải thích: Dãy sắp xếp là 2 4 6 8 10, số ở giữa là 6)

Ví dụ 2:

Input:

3 
100 1 50

Output:

50