칠무해

시간 제한10초메모리 제한256 MB

요약
최대 천만 명의 학생 성적이 주어질 때 가장 낮은 성적 일곱 개를 오름차순으로 한 줄에 하나씩 출력한다. 일곱 번째 경계에서 동점이어도 정확히 일곱 개를 출력한다.
난이도

보통10점 중 4점

유형
정렬, 힙, 배열, 구현
정답자
아직 제출이 없습니다

문제

조(Joe)는 논리회로 설계 과목을 맡은 교수다. 그는 학기 초에 학생 7명을 빼고는 모두에게 좋은 학점을 주겠다고 약속했다.

학생 전원의 최종 성적이 주어질 때, 조 교수가 자기 연구실인 You See Lab으로 데려갈 성적이 가장 낮은 7명, 이른바 칠무해의 성적을 구하자.

입력

첫째 줄에 학생 수 8≤N≤10,000,0008 \le N \le 10{,}000{,}000이 주어진다.

둘째 줄부터 NN개의 줄에 걸쳐 학생 한 명의 성적이 한 줄에 하나씩 무작위 순서로 주어진다. 성적은 0점 이상 100점 이하이고 0.001점 단위로 매겨지며, 소수점 아래 셋째 자리까지 적혀 있다.

출력

성적이 낮은 학생 7명의 성적을 낮은 순서대로 한 줄에 하나씩 출력한다. 각 성적은 입력과 같이 소수점 아래 셋째 자리까지 출력한다. 커트라인에 동점자가 있어도 7개만 출력한다.

예제1

  1. 예제 1

    입력
    8
    20.000
    70.000
    50.000
    30.000
    70.000
    30.000
    60.000
    70.000
    
    예상 출력
    20.000
    30.000
    30.000
    50.000
    60.000
    70.000
    70.000