패자가 승자다
면접 대비시간 제한1초메모리 제한128 MB
두 명씩 짝지은 팀별로 합산 체중 감량률을 계산해 가장 높은 팀을 소수점 한 자리로 출력한다.
문제
한 지역 건강·영양 상담 센터에서 과체중 부부가 체중을 줄이도록 장려하는 대회를 엽니다. 대회 기간 동안 두 명으로 이루어진 팀 가운데, 두 사람의 합산 초기 체중 대비 가장 높은 비율로 체중을 감량한 팀이 상을 받습니다.
한 팀이 감량한 체중의 비율은 다음과 같이 계산합니다.
예를 들어 다음 두 팀을 생각해 봅시다.
Orange 팀이 더 높은 비율을 감량했으므로 Orange 팀이 우승합니다.
각 대회의 데이터를 처리하여 우승 팀을 가려내는 프로그램을 작성하세요.
입력
입력은 여러 개의 데이터셋으로 이루어지며, 각 데이터셋은 하나의 대회를 나타냅니다.
각 데이터셋의 첫 줄에는 그 대회에 참가한 팀의 수를 나타내는 양의 정수 이 주어집니다 (). 만 있는 줄은 입력의 끝을 의미하며 처리하지 않습니다.
이어지는 개의 줄에는 각각 한 명의 참가자가 주어집니다. 한 줄에는 공백으로 구분된 네 개의 항목, 즉 참가자의 이름, 그 참가자가 속한 팀의 이름, 그리고 이상 이하의 실수 두 개(초기 체중과 최종 체중 순서)가 주어집니다. 각 팀은 정확히 두 명으로 이루어집니다. 이름은 공백 없이 알파벳 문자로만 이루어지며 길이는 최대 자입니다. 팀 이름은 한 데이터셋 안에서 서로 다르지만, 참가자 이름은 중복될 수 있습니다.
출력
각 데이터셋마다 한 줄을 출력합니다. 그 줄에는 우승 팀의 이름, 공백 한 칸, 그리고 그 팀이 감량한 체중의 비율을 소수점 첫째 자리까지 반올림한 값을 출력하고, 바로 뒤에 퍼센트 기호(%)를 붙입니다.
가장 높은 감량 비율에서 두 팀 이상이 동점이면, 팀 이름이 알파벳 순서에서 가장 앞서는 팀을 출력합니다.