MEDIAN - Phần tử trung vị - Bài tập - Chuyên Sơn La Online Judge

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn

Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản

Đưa lên bởi: Trùm CUỐI

Nộp bài Các bài nộp Bài nộp tốt nhất Bộ test Thảo luận

Cho dãy số nguyên . Hãy in ra phần tử trung vị của dãy .

Biết rằng: Ta nói phần tử trung vị của dãy có độ dài ( là số lẻ) là phần tử ở vị trí chính giữa của dãy sau khi đã sắp xếp dãy theo thứ tự không giảm. Ví dụ: Phần tử trung vị của dãy là .

Dữ liệu:

Dòng đầu chứa số nguyên dương , là số lẻ;
Dòng tiếp theo là số nguyên .

Kết quả:

Ghi ra giá trị của phần tử trung vị.

Ví dụ:

Dữ liệu:

7
0 1 2 4 6 5 3

Kết quả:

Đang tải trình chỉnh sửa ...

Hoặc, tải lên một tệp mã nguồn

#235. MEDIAN - Phần tử trung vị

Đề bài

Dữ liệu:

Kết quả:

Ví dụ:

Dữ liệu:

Kết quả:

Thể loại (tag)