#5161. MEDIAN - Tìm trung vị

Trong thống kê, số trung vị (median) của một dãy số là giá trị nằm chính giữa dãy số đó sau khi đã được sắp xếp. Cụ thể:

• Nếu dãy có số lượng phần tử là lẻ (), số trung vị là phần tử ở vị trí thứ .
• Nếu dãy có số lượng phần tử là chẵn (), quy ước trong bài toán này, số trung vị là phần tử ở vị trí thứ .

Cho một dãy gồm số nguyên. Hãy tìm số trung vị của dãy số này.

Dữ liệu:

• Dòng đầu tiên chứa số nguyên (), là số lượng phần tử của dãy.
• Dòng thứ hai chứa số nguyên ().

Kết quả: Một số nguyên duy nhất là số trung vị của dãy.

Ví dụ 1 (N lẻ):

Dữ liệu:

7
8 1 7 4 3 9 4

Kết quả:

4

Giải thích: Dãy sau khi sắp xếp là: . Dãy có 7 phần tử, phần tử ở giữa (vị trí thứ 4) là số 4.

Ví dụ 2 (N chẵn):

Dữ liệu:

6
10 5 2 8 5 9

Kết quả:

5

Giải thích: Dãy sau khi sắp xếp là: . Dãy có 6 phần tử, phần tử ở vị trí thứ là số 5.

Giới hạn:

• .
• .