12100:Printer Queue

Printer Queue

priority_queue + queue

#include<cstdio>
#include<queue>
using namespace std;
const int maxn = 500000;
int t,n,pos;
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d %d",&n,&pos);
        queue<int>q;
        priority_queue<int>pq;
        int t;
        for(int i = 0;i < n;i++){
            scanf("%d",&t);
            q.push(t);
            pq.push(t);
        }
        int cnt = 0;
        while(pos >= 0){
            if(q.front() == pq.top()){
                q.pop();pq.pop();
                cnt++;
                pos--;
            }else{
                q.push(q.front());
                q.pop();
                if(!pos) pos = q.size() - 1;
                else pos--;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}