POJ 3125 Printer Queue(队列，水题)

题意：有多组数据，每组数据给出n,m，n表示需要打印的文件个数，m表示要打印的目标位置(m为0~n-1)。
接下来给出n个数，第i个值对应第i-1个位置的优先级大小。
打印规则如下：
将队列中的第一个打印工作J从队列中取出；
如果在队列中有优先级高于J的打印工作，则不打印J，将J移到队列最后端；
否则打印J。
每打印一个需要1分钟，问到目标文件被打印完成需要多少分钟。

#include <iostream>
#include <stdio.h>
#include <stack>
#include <string.h>

using namespace std;
const int maxn=110;
int q[maxn];  //模拟的队列
int t,n,m;
int first,rear; //头指针和尾指针
int main()
{
scanf("%d",&t);
while(t--){
//maxv为队列中的最大优先级，ans为最后输出目标文件所需要的时间
int maxv=0,ans=0;
first=rear=0;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
scanf("%d",&q[i]);
maxv=(q[i]>maxv)?q[i]:maxv;
}
rear=n-1;
while(1){
//如果队首的优先级不是最大的，那么将它移到队列末尾
if(q[first]<maxv){
rear=(rear+1)%n;
q[rear]=q[first];
//如果是要打印的目标文件，那么更新目标文件的位置m
if(first==m)
m=rear;
first++;
first%=n;
}
else{
//队首的优先级最大，则打印队首文件，如果为目标文件，则直接退出循环。
ans++;
if(first==m)
break;
first++;
first%=n;
}
int point=first;
maxv=0;
//找出剩下队列中的最大优先级
while(point!=rear){
maxv=(q[point]>maxv)?q[point]:maxv;
point=(point+1)%n;
}
maxv=(q[point]>maxv)?q[point]:maxv;
}
printf("%d\n",ans);
}
return 0;
}