当前位置: 代码迷 >> 综合 >> POJ - 3125 Printer Queue(优先队列)
  详细解决方案

POJ - 3125 Printer Queue(优先队列)

热度:3   发布时间:2023-11-25 07:30:18.0

POJ - 3125 Printer Queue(优先队列)

#include<iostream>
#include<queue>
using namespace std;
typedef pair<int,int> PII;
const int N = 100;
PII a[N];
int main()
{
    int T;cin>>T;while(T--){
    int n,m;cin>>n>>m;queue<PII> q;priority_queue<int> Q;for(int i=0;i<n;i++){
    cin>>a[i].first;a[i].second=i;q.push(a[i]);Q.push(a[i].first);}int ans=0;while(1){
    PII t=q.front();q.pop();if(t.first==Q.top()){
    Q.pop();ans++;if(t.second==m) break;}else q.push(t);}cout<<ans<<endl;}return 0;
}