이 과제에서는 11/27에 작성한 Queue클래스를 사용하여 Dancing Partner Matching 프로그램을 개발하는 것을 목표로 한다.

• 우선, 11/27에 작성한 class Queue를 string을 지원하는 Queue로 바꾼다.
  • Template을 사용하여 모든 타입을 지원하도록 수정하면 가산점
• "people.txt"라는 입력파일은 예를들어 다음과 같이 dancing party 참가자 정보를 Dancing Party를 신청한 순서대로 저장하고 있다.

M,Minho
M,John
F,Julie
M,Brad
M,George
F,Brenda
M,Obama
F,Scarlet

• Dancing Partner Matching 프로그램은 다음과 같은 작업을 수행한다.
  • "people.txt"파일을 읽어서 남자 참가자와 여자 참가자를 구분하여 순서대로 저장한다 (Queue이용)
  • 파티에 신청한 순서대로 남자 여자 각 한명씩 추출하여 파트너로 맺어준다.
  • 만약 남자 혹은 여자 파트너가 남으면 몇명이 남았는지 표시하고, 대기자 중 첫번째가 누구인지를 출력한다.

위에서 보여준 people.txt를 기준으로 실행 예:

Dancing team 1: Minho and Julie
Dancing team 2: John and Brenda
Dancing team 3: Brad and Scarlet
Men waiting partners: 2
The first waiting partner: George

제출할 코드

#include <iostream>
// 필요하면 추가

using namespace std;

class Queue {
// 작성. 11/27 코드를 수정.
};

int main() {
// 작성
}