미팅 주선하기

2016번: 미팅 주선하기 태현이는 네 명의 친구와 5대 5 미팅에 참여하게 되었다. 미팅 자리에서 각 사람의 소개가 끝나고, 각자의 짝을 정할 시간이 되었는데, 태현이가 다음과 같은 방법을 제안하였고, 모두 이에 찬성 www.acmicpc.net 문제 미팅 자리에서 각자의 짝을 정하는 방법은 다음과 같습니다. 태현이가 1번, 나머지 남학생이 2-5번, 여학생이 6-10번입니다. 각자 상대에 대한 선호도 순위를 매겨서 씁니다. 이때, 두 명 이상의 상대에게 같은 선호도를 적용하면 안 되고, 5명 모두에 대한 순위를 매겨야 합니다. 6번 여학생부터 가장 좋아하는 남학생에게 프러포즈를 하며, 퇴자 맞으면 다음 순서의 남학생에게 프러포즈를 합니다. 남학생은 현재 짝이 없으면 무조건 프러포즈를 받으며, 두 명 ..