[http://online-judge.uva.es/p/v101/10142.html ì›ë¬¸ë³´ê¸°] ---- ì¸ê¸°ë„:B(A,B,C), ì„±ê³µë¥ :ë‚®ìŒ(ë‚®ìŒ,보통,높ìŒ), ë ˆë²¨:1(1~4) === About [AustralianVoting] === í˜¸ì£¼ì‹ íˆ¬í‘œ ì œë„ì—서는 투표권ìžê°€ ëª¨ë“ í›„ë³´ì— ëŒ€í•´ ì„ í˜¸ë„ ìˆœìœ¼ë¡œ 순위를 매긴다. 처ìŒì—는 1순위로 ì„ íƒí•œ 것만 집계하며 한 후보가 50%ì´ìƒ ë“표하면 ê·¸ 후보가 바로 ì„ ì¶œëœë‹¤. 하지만 50%ì´ìƒ ë“표한 후보가 없으면 가장 ì ì€ í‘œë¥¼ ë°›ì€ í›„ë³´(둘 ì´ìƒì´ ë ìˆ˜ë„ ìžˆìŒ)ê°€ ìš°ì„ íƒˆë½ëœë‹¤. ê·¸ë¦¬ê³ ì´ë ‡ê²Œ 탈ë½ëœ 후보를 1순위로 ì°ì—ˆë˜ 표만 다시 집계하여 ì•„ì§ íƒˆë½ë˜ì§€ ì•Šì€ í›„ë³´ë“¤ ê°€ìš´ë° ê°€ìž¥ ë†’ì€ ì„ í˜¸ë„를 ì–»ì€ í›„ë³´ê°€ ê·¸ 표를 얻는다. ì´ëŸ° ì‹ìœ¼ë¡œ 가장 약한 í›„ë³´ë“¤ì„ íƒˆë½ì‹œí‚¤ë©´ì„œ ê·¸ ë‹¤ìŒ ìˆœìœ„ì˜ ì•„ì§ íƒˆë½í•˜ì§€ ì•Šì€ í›„ë³´ì—게 표를 주는 ê³¼ì •ì„ 50%ì´ìƒì˜ 표를 얻는 후보가 나오거나 탈ë½ë˜ì§€ ì•Šì€ ëª¨ë“ í›„ë³´ê°€ ë™ë¥ ì´ ë 때까지 반복한다. === Input === ìž…ë ¥ ì¼€ì´ìŠ¤ì˜ ê°œìˆ˜ë¥¼ 나타내는 ì–‘ì˜ ì •ìˆ˜ 한 개가 들어있는 행으로 시작ë˜ë©° ê·¸ 줄ì—는 ê·¸ 숫ìžë°–ì— ìž…ë ¥ë˜ì§€ 않는다. ê·¸ ë’¤ì—는 빈 ì¤„ì´ í•˜ë‚˜ ë“¤ì–´ê°€ê³ ì„œë¡œ 다른 ìž…ë ¥ ì¼€ì´ìФ 사ì´ì—는 ë‘ ê°œì˜ ë¹ˆ ì¤„ì´ ìž…ë ¥ëœë‹¤. ê° ì¼€ì´ìŠ¤ì˜ ì²«ë²ˆì§¸ 줄ì—는 후보 수를 나타내는 20 ì´í•˜ì˜ ì •ìˆ˜ nì´ ìž…ë ¥ëœë‹¤. ê·¸ 밑으로 nê°œì˜ ì¤„ì— ê±¸ì³ì„œ í›„ë³´ì˜ ì´ë¦„ì´ ìˆœì„œëŒ€ë¡œ ìž…ë ¥ë˜ë©° ê° í›„ë³´ì˜ ì´ë¦„ì€ 80ê¸€ìž ì´í•˜ë¡œ, ì¶œë ¥ 가능한 문ìžë¡œ 구성ëœë‹¤. ê·¸ ë’¤ì—는 최대 1,000ì¤„ì´ ìž…ë ¥ë 수 있는ë°, ê° ì¤„ì—는 투표 ë‚´ì—ì´ ìž…ë ¥ëœë‹¤. ê° íˆ¬í‘œ ë‚´ì—ì—는 ì–´ë–¤ 순서로 1부터 nê¹Œì§€ì˜ ìˆ˜ê°€ ìž…ë ¥ëœë‹¤. 첫번째 숫ìžëŠ” 1순위로 ì°ì€ í›„ë³´ì˜ ë²ˆí˜¸, ë‘번째 숫ìžëŠ” 2순위로 ì°ì€ í›„ë³´ì˜ ë²ˆí˜¸, ì´ëŸ° ì‹ìœ¼ë¡œ 숫ìžê°€ 기ë¡ëœë‹¤. === output === ê° í…ŒìŠ¤íŠ¸ ì¼€ì´ìŠ¤ì— ëŒ€í•´ ë‹¹ì„ ëœ í›„ë³´ì˜ ì´ë¦„ 한 줄, ë˜ëŠ” ë™ë¥ ì„ ì´ë£¬ í›„ë³´ë“¤ì˜ ì´ë¦„ì´ ë“¤ì–´ìžˆëŠ” 여러 ì¤„ì„ ì¶œë ¥í•œë‹¤. ë‘ ê°œ ì´ìƒì˜ 테스트 ì¼€ì´ìŠ¤ê°€ 있는 경우 ê° ê²°ê³¼ëŠ” 빈 줄로 구분한다. === Sample Input === {{{~cpp 1 3 John Doe Jane Smith Sirhan Sirhan 1 2 3 2 1 3 2 3 1 1 2 3 3 1 2 }}} === Sample Output === {{{~cpp John Doe }}} === í’€ì´ === || ìž‘ì„±ìž || 사용언어 || 개발시간 || 코드 || || 문보창 || C++ || . || [AustralianVoting/문보창] || || 곽세환 || C++ || . || [AustralianVoting/곽세환] || || ë‚˜íœ˜ë™ || C++ || 110+ || [AustralianVoting/Leonardong] || === ì“°ë ˆë“œ === ---- [ë¬¸ì œë¶„ë¥˜] [AOI]