문제 번호 1549. -- 객체기반SW설계 - 기말고사 - 4

1549: 객체기반SW설계 - 기말고사 - 4

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 56  해결 문제 수: 19
[제출][채점 상황 열람][게시판]

문제 설명

mypqueue는 전역변수로 선언된 priority queue이고, class Person의 instance들을 저장한다.
Person의 생성자는 string name과 int age를 인수로 받는다.
mypqueue의 우선순위는 name이고, 사전에 나온 순서대로 (오름차순, 알파벳 순) 우선순위가 높다.
class Person은 printPersonInfo() 메소드를 제공하며, 
instance내에 저장된 name과 age를 출력하되, name과 age 사이에는 공백문자 1개, age뒤에는 줄바꿈 문자를 붙인다.

아래 프로그램에서 필요한 헤더를 추가하여,
class Person, 우선순위큐 mypqueue를 만들어,
전체 프로그램을 복사하여 제출하세요.

표시된 부분은 수정하지 않는다.
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
/*
 필요한 헤더파일, namespace,
 class Person,
 전역변수 priority queue myqueue 선언

*/


// -------- 아래 부분은 절대 수정하지 마시오 ----------------

int main()
{
	
    string name;
    int age;

	while (true)
	{
		getline(cin, name);
		cin >> age;
		cin.ignore();

		if (name == "END") {
			break;
		}

		mypqueue.push(Person(name, age));
	}

	while (mypqueue.empty() != true)
	{
		mypqueue.top().printPersonInfo();
		mypqueue.pop();
	}

	return 0;
}

입력

출력

입력 예시

tom
10
cindy
20
END
1

출력 예시

cindy 20
tom 10

도움말

출처

[제출][채점 상황 열람]