Tin học Phần tử trung vị

[Nguyễn Trần Phát]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Yêu cầu: Viết chương trình nhập vào một mảng, in ra số trung vị của mảng. Số trung vị là số có giá trị trung bình trong mảng. Nếu mảng có 2n+1 phần tử thì sau khi sắp xếp phần tử trung vị là phần tử thứ n+1. Nếu mảng có 2n phần tử thì số trung vị là trung bình cộng của hai phần tử ở giữa sau khi sắp xếp mảng.
Dữ liệu:

• Dòng 1 ghi số nguyên dương n(n<=105)
• Dòng 2 ghi n số nguyên cách nhau một dấu cách trống

Kết quả: Một số duy nhất là phần tử trung vị của mảng.
Ví dụ

• input
  5
  1 2 5 3 4
  output
  3
• input
  10
  1 2 3 4 5 6 7 8 9 10
  output
  5.5