회원 참여도 분석1 timer 1s memory 256MB

여러 분은 인터넷 카페 관리자이다.

회원들의 카페 활동 참여도를 분석 하고자한다.

현재 목록에 있는 회원중에 참여도가 가장 낮은 사람과 가장 높은 사람을 알고자 한다.

회원 id와 참여도 frequency​를 입력받아 아래 명령을 수행하는 프로그램을 작성하시오.

mode == 0

• 회원  id 와 참여도 frequency를 입력받아 목록에 추가한다.

• 같은 회원이 두번 입력되는 경우는 주어지지 않는다.

mode == 1

• 참여도가 가장 낮은 회원을 목록에서 제거하고 그 회원의 id​를 출력한다. ​

• 참여도가 같은 회원이 여러명인 경우 id가 최소인 회원을 제거하고 그 회원의 id​를 출력한다. 

• 회원이 목록에 없는 경우 아무일도 하지 않는다.

mode == 2

• 참여도가 가장 높은 회원을 목록에서 제거하고 그 회원의 id​를 출력한다.​ ​

• 참여도가 같은 회원이 여러명인 경우 id가 최대인 회원을 제거하고 그 회원의 id​를 출력한다.​

• 회원이 목록에 없는 경우 아무일도 하지 않는다.

mode == 3

• 현재 목록에 있는 회원들의 참여도 총합을 구하여 출력한다.

• 이때 참여도가 가장 낮은 사람(여러 명인 경우 id가 최소)과 가장 높은 사람(여러 명인 경우 id가 최대)의 참여도는 제외시킨다.   

[제약사항]

• 회원수 N : 1 <= N​ <= 100,000

• 회원 id   : 0 <= id < 100,000

• 참여도 frequency​​  : 0 <= frequency​ <= 20,000

• 명령수 M​ : 1 <= M​ <= 100,000