Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Giải thuật] Trung vị điểm thi

    Một lớp học có nnn học sinh, mỗi học sinh có một điểm thi là số nguyên. Thầy giáo muốn biết trung vị của dãy điểm sau khi sắp xếp không giảm.

    Trung vị được định nghĩa như sau:

    • Nếu nnn lẻ, trung vị là phần tử ở giữa dãy đã sắp xếp.
    • Nếu nnn chẵn, trung vị là trung bình cộng của hai phần tử ở giữa.

    Hãy in ra giá trị trung vị. Nếu kết quả là số nguyên thì in ra số nguyên đó, ngược lại in ra dưới dạng số thực có đúng một chữ số sau dấu phẩy.

    • Định dạng đầu vào:

      Dòng đầu chứa số nguyên nnn — số học sinh. Dòng thứ hai chứa nnn số nguyên là điểm của các học sinh, cách nhau bởi dấu cách.

    • Ràng buộc đầu vào:

      1≤n≤1051 \le n \le 10^51≤n≤105, mỗi điểm thoả 0≤ai≤1090 \le a_i \le 10^90≤ai​≤109.

    • Định dạng đầu ra:

      In ra trung vị: là số nguyên nếu kết quả nguyên, hoặc số thực với đúng một chữ số thập phân nếu kết quả lẻ (ví dụ 7.5).

    Ví dụ:

    Đầu vào:

    5
3 1 4 1 5

    Đầu ra:

    3

    Giải thích:

    Sắp xếp: 1 1 3 4 5. Số phần tử lẻ nên trung vị là phần tử giữa = 3.

    Đang tải editor...