칠무해
시간 제한10초메모리 제한256 MB
최대 천만 명의 학생 성적이 주어질 때 가장 낮은 성적 일곱 개를 오름차순으로 한 줄에 하나씩 출력한다. 일곱 번째 경계에서 동점이어도 정확히 일곱 개를 출력한다.
문제
조(Joe)는 논리회로 설계 과목을 맡은 교수다. 그는 학기 초에 학생 7명을 빼고는 모두에게 좋은 학점을 주겠다고 약속했다.
학생 전원의 최종 성적이 주어질 때, 조 교수가 자기 연구실인 You See Lab으로 데려갈 성적이 가장 낮은 7명, 이른바 칠무해의 성적을 구하자.
입력
첫째 줄에 학생 수 이 주어진다.
둘째 줄부터 개의 줄에 걸쳐 학생 한 명의 성적이 한 줄에 하나씩 무작위 순서로 주어진다. 성적은 0점 이상 100점 이하이고 0.001점 단위로 매겨지며, 소수점 아래 셋째 자리까지 적혀 있다.
출력
성적이 낮은 학생 7명의 성적을 낮은 순서대로 한 줄에 하나씩 출력한다. 각 성적은 입력과 같이 소수점 아래 셋째 자리까지 출력한다. 커트라인에 동점자가 있어도 7개만 출력한다.