선택은 나의 것

문제 BOJ 22252 : https://www.acmicpc.net/problem/22252 22252번: 정보 상인 호석 암흑가의 권력은 주먹과 정보에서 나온다. 주먹은 한 명에게 강하고, 정보는 세계를 가지고 놀 수 있기 때문에 호석이는 세상 모든 정보를 모으는 "정보 상인"이 되고 싶다. 정보 상인은 정보를 www.acmicpc.net 접근 쿼리의 개수만큼 입력을 받는데, 이때 1이면 고릴라가 얻은 정보를 map에 저장해주고, 2면 호석이가 구매한 정보만큼 값을 ans에 더해주면 된다. 이때 호석이는 비싼 정보의 순으로 구매하기 때문에 우선순위 큐를 내림차순으로 사용하였다. 코드 #include #include #include #include #define endl "\n" using namesp..