문제 설명
충남 논산의 강경 젓갈은 한국에서 가장 오래된 전통을 자랑한다. 강경 젓갈 시장은 금강하구의
관문인 강경포구를 통해 서해 해산물이 집산되면서 발전했고, 염장법과 수산가공법의 발달로 강
경 젓갈의 기틀이 되었다.
현재 강경읍 염천동에는 30여 개의 대형 젓갈백화점이 자리 잡고 있으며, 위생적이고 이상적인
저장 환경에서 새우젓, 황석어젓, 멸치젓 등 다양한 젓갈이 생산되어 판매되고 있다.
논산강경젓갈축제에서는 특색 있는 젓갈 레시피를 선보이는 대회가 열린다. 심사위원들은 각 참 가자의 레시피를 평가하며, 심사위원 점수 중 상위 점수와 하위 점수를 각각 일정한 개수만큼 제 외하고 남은 점수를 유효 점수라고 한다. 참가자의 최종 점수는 유효 점수의 평균을 소수점 아래 둘째 자리에서 반올림한 값으로 정하고, 만약 최종 점수가 같으면 순위는 같다.
[문제]
젓갈 레시피 대회에서 n명의 참가자와 m명의 심사위원이 있을 때, 참가자들의 심사 점수를 입력 받아 최종 점수와 순위를 구해보자.
관문인 강경포구를 통해 서해 해산물이 집산되면서 발전했고, 염장법과 수산가공법의 발달로 강
경 젓갈의 기틀이 되었다.
현재 강경읍 염천동에는 30여 개의 대형 젓갈백화점이 자리 잡고 있으며, 위생적이고 이상적인
저장 환경에서 새우젓, 황석어젓, 멸치젓 등 다양한 젓갈이 생산되어 판매되고 있다.
논산강경젓갈축제에서는 특색 있는 젓갈 레시피를 선보이는 대회가 열린다. 심사위원들은 각 참 가자의 레시피를 평가하며, 심사위원 점수 중 상위 점수와 하위 점수를 각각 일정한 개수만큼 제 외하고 남은 점수를 유효 점수라고 한다. 참가자의 최종 점수는 유효 점수의 평균을 소수점 아래 둘째 자리에서 반올림한 값으로 정하고, 만약 최종 점수가 같으면 순위는 같다.
[문제]
젓갈 레시피 대회에서 n명의 참가자와 m명의 심사위원이 있을 때, 참가자들의 심사 점수를 입력 받아 최종 점수와 순위를 구해보자.
입력 설명
첫 번째 줄에 참가자의 수\((n)\)와 심사위원의 수\((m)\)가 스페이스로 구분되어 입력된다.
두 번째 줄에 상위 점수와 하위 점수를 각각 제외할 개수\((k)\)가 입력된다.
세 번째 줄부터 \(n+2\)번째 줄까지 각 참가자의 이름, \(m\)개의 심사 점수\((j_i)\)가 스페이스로 구분되어 입력된다.
[입력값의 범위]
\(1 \le n \le 100,000\)
\(4 \le m \le 20\)
\(1 \le k < m/2\)
\(0 \le j_i \le 100\)
이름은 영문자로 구성되며 길이는 20자 이내
두 번째 줄에 상위 점수와 하위 점수를 각각 제외할 개수\((k)\)가 입력된다.
세 번째 줄부터 \(n+2\)번째 줄까지 각 참가자의 이름, \(m\)개의 심사 점수\((j_i)\)가 스페이스로 구분되어 입력된다.
[입력값의 범위]
\(1 \le n \le 100,000\)
\(4 \le m \le 20\)
\(1 \le k < m/2\)
\(0 \le j_i \le 100\)
이름은 영문자로 구성되며 길이는 20자 이내
출력 설명
입력 순서대로 순위, 이름, 최종 점수를 스페이스로 구분하여 출력한다.
최종 점수는 소수점 아래 첫째 자리까지 출력한다.
입력 예시 Copy
3 5
1
park 88 92 75 85 90
kim 78 85 80 70 88
lee 92 88 91 87 90
출력 예시 Copy
2 park 87.7
3 kim 81.0
1 lee 89.7
도움
round()와 같은 반올림함수는 컴퓨터의 부동 소수점 표현 방식으로 인해 정확한 값을 구하지 못
할 수 있음.