Module: 우선순위 큐: priority_queue

Problem

3 /3

<사업부> 다음과 같은 일련의 쿼리를 처리하는 프로그램을 작성하세요.

<사업부>

<사업부> 지우기 – 피라미드를 비웁니다(피라미드에 이미 일부 요소가 있는 경우 모두 삭제). 작업은 메모리의 데이터에서만 발생하며 화면에는 아무 것도 표시되지 않습니다.

<사업부>

<사업부> 추가 n – 피라미드에 숫자 n을 더합니다. 작업은 메모리의 데이터에서만 발생하며 화면에는 아무 것도 표시되지 않습니다.

<사업부>

<사업부> 추출물 – 피라미드에서 최대 값을 꺼냅니다. 메모리의 데이터를 변경하고 찾은 최대값을 표시하거나 피라미드가 비어 있는 경우 "CANNOT"이라는 단어를 표시해야 합니다. (대문자).

<사업부>

<사업부> 입력

<사업부> 입력에는 CLEAR, ADD 및 EXTRACT 쿼리의 임의 시퀀스가 포함됩니다. 위에서 설명한 형식에 따라 각각 별도의 줄에 표시됩니다. 데이터는 문자열 "END!"로 끝납니다.

<사업부> <사업부> 모든 요청의 총 수는 200000을 초과하지 않습니다. <사업부> <사업부> 출력 <사업부> 각 EXTRACT 쿼리에 대해 해당 결과를 표준 출력(화면)(별도의 줄)에 인쇄합니다.

<몸> <사업부>

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

엔터	출력
<사업부> 추가 192168812 <사업부> 125 추가 <사업부> 추가 321 <사업부> 추출 <사업부> 추출 <사업부> 지우기 <사업부> 추가7 <사업부> 추가 555 <사업부> 추출 <사업부> 추출 <사업부> 추출 종료!	<사업부> 192168812 <사업부> 321 <사업부> 555 <사업부> 7 <사업부> 불가능