백준 7662 이중 우선순위 큐 혼내주기
우큐를 두개 만들고 값과 index를 넣는다. D 연산의 경우 해당 인덱스가 유효하지 않다고 표시해 반대 우큐에서도 거르면 된다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; int t, n; void input() { fastio; cin >> t; } int main() { input(); int num; char s; while(t--) { cin >> n; priority_queue minHeap; priority_queue maxHeap; vector valid(n, true); int cnt = 0; for(int i = 0; i > s >> num; if(s ==..
혼내주기
2021. 8. 1. 22:30