패자가 승자다

면접 대비

시간 제한1초메모리 제한128 MB

요약
두 명씩 짝지은 팀별로 합산 체중 감량률을 계산해 가장 높은 팀을 소수점 한 자리로 출력한다.
난이도

쉬움10점 중 3점

유형
해시맵, 구현, 정렬, 수학
정답자
아직 제출이 없습니다

문제

한 지역 건강·영양 상담 센터에서 과체중 부부가 체중을 줄이도록 장려하는 대회를 엽니다. 대회 기간 동안 두 명으로 이루어진 팀 가운데, 두 사람의 합산 초기 체중 대비 가장 높은 비율로 체중을 감량한 팀이 상을 받습니다.

한 팀이 감량한 체중의 비율은 다음과 같이 계산합니다.

감량 비율=합산 초기 체중−합산 최종 체중합산 초기 체중×100.\text{감량 비율} = \frac{\text{합산 초기 체중} - \text{합산 최종 체중}}{\text{합산 초기 체중}} \times 100.

예를 들어 다음 두 팀을 생각해 봅시다.

팀팀원 (초기 → 최종)합산 초기합산 최종감량 비율
GreenAmanda 220.6 → 162.5, Ernesto 320.9 → 231.0541.5393.527.3%
OrangePaula 212.0 → 155.1, Eduardo 240.9 → 170.1452.9325.228.2%

Orange 팀이 더 높은 비율을 감량했으므로 Orange 팀이 우승합니다.

각 대회의 데이터를 처리하여 우승 팀을 가려내는 프로그램을 작성하세요.

입력

입력은 여러 개의 데이터셋으로 이루어지며, 각 데이터셋은 하나의 대회를 나타냅니다.

각 데이터셋의 첫 줄에는 그 대회에 참가한 팀의 수를 나타내는 양의 정수 NN이 주어집니다 (1≤N≤1001 \le N \le 100). 00만 있는 줄은 입력의 끝을 의미하며 처리하지 않습니다.

이어지는 2N2N개의 줄에는 각각 한 명의 참가자가 주어집니다. 한 줄에는 공백으로 구분된 네 개의 항목, 즉 참가자의 이름, 그 참가자가 속한 팀의 이름, 그리고 50.050.0 이상 500.0500.0 이하의 실수 두 개(초기 체중과 최종 체중 순서)가 주어집니다. 각 팀은 정확히 두 명으로 이루어집니다. 이름은 공백 없이 알파벳 문자로만 이루어지며 길이는 최대 100100자입니다. 팀 이름은 한 데이터셋 안에서 서로 다르지만, 참가자 이름은 중복될 수 있습니다.

출력

각 데이터셋마다 한 줄을 출력합니다. 그 줄에는 우승 팀의 이름, 공백 한 칸, 그리고 그 팀이 감량한 체중의 비율을 소수점 첫째 자리까지 반올림한 값을 출력하고, 바로 뒤에 퍼센트 기호(%)를 붙입니다.

가장 높은 감량 비율에서 두 팀 이상이 동점이면, 팀 이름이 알파벳 순서에서 가장 앞서는 팀을 출력합니다.

예제3

  1. 예제 1

    입력
    2
    Amanda Green 220.6 162.5
    Paula Orange 212.0 155.1
    Eduardo Orange 240.9 170.1
    Ernesto Green 320.9 231.0
    6
    Carlos White 243.9 176.8
    Kandy Red 275.7 208.2
    Amanda Green 220.6 162.5
    Paula Orange 212.0 155.1
    Fred Brown 300.9 210.7
    Nadia Pink 217.8 155.9
    Ray Red 254.8 166.2
    Curtis White 321.1 216.2
    Adrian Brown 284.6 201.2
    Kara Pink 233.1 176.6
    Eduardo Orange 240.9 170.1
    Ernesto Green 320.9 231.0
    0
    
    예상 출력
    Orange 28.2%
    White 30.4%
    
  2. 예제 2

    입력
    1
    Alice Team 200.0 150.0
    Bob Team 200.0 170.0
    0
    
    예상 출력
    Team 20.0%
    
  3. 예제 3

    입력
    2
    Ann Alpha 100.0 60.0
    Bob Alpha 100.0 40.0
    Cid Beta 150.0 75.0
    Dan Beta 150.0 75.0
    0
    
    예상 출력
    Alpha 50.0%