[C++] BOJ (백준) 1966 : 프린터 큐

문제

1966번: 프린터 큐 (acmicpc.net)

1966번: 프린터 큐

코드

#include <algorithm>
#include <iostream>
#include <queue>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;
    while (t--) {
        int n, m;
        cin >> n >> m;
        vector<int> v;
        queue<pair<int, int>> q;

        for (int i = 0; i < n; i++) {
            int priority;
            cin >> priority;
            v.emplace_back(priority);
            q.emplace(i, priority);
        }

        sort(v.begin(), v.end());

        int cnt = 0;
        while (true) {
            if (v.back() == q.front().second) {
                cnt++;
                if (m == q.front().first) break;
                v.pop_back();
            }
            else
                q.emplace(q.front());
            q.pop();
        }
        cout << cnt << '\n';
    }
    return 0;
}

 

설명

queue에 문서 번호와 중요도를 pair로 저장한다.
vector는 가장 높은 중요도를 구하기 위해 사용했다.