H24

Lập trình C++.Lớp 9A có n học sinh, nhà của các học sinh này đều nằm dọc theo con đường tỉnh lộ là một đường thẳng, nhà của học sinh thứ i nằm ở vị trí cách đầu đường là xi (đơn vị độ dài). Vào các ngày nghỉ tết, các học sinh lớp 9A muốn hẹn nhau đến nhà của thành viên trong lớp để liên hoan, vui chơi. Để hạn chế việc đi xa, các bạn muốn chọn nhà của một thành viên trong lớp sao cho tổng khoảng cách mà các học sinh còn lại đến nhà của thành viên được chọn là nhỏ nhất. Yêu cầu: Hãy chọn nhà của một thành viên trong lớp làm địa điểm họp mặt sao cho tổng khoảng cách mà các học sinh còn lại đến nhà của thành viên được chọn là nhỏ nhất. Dữ liệu vào: Cho từ tệp văn bản HOPMAT.INP gồm hai dòng:  Dòng thứ nhất ghi số nguyên dương n (2≤n≤106 ).  Dòng thứ hai ghi n số nguyên x1, x2, …, xn là khoảng cách từ nhà của mỗi học sinh đến đầu đường, các giá trị xi không trùng nhau (1≤xi≤108 , i=1÷n). Kết quả: Ghi ra tệp văn bản HOPMAT.OUT một số nguyên duy nhất là tổng khoảng cách nhỏ nhất từ nhà của các học sinh lớp 9A đến nhà của học sinh được chọn làm địa điểm họp mặt