UVa 12100 Printer Queue (习题 5-7)

传送门：https://uva.onlinejudge.org/external/121/12100.pdf

题意：队列中待打印的任务(1 <= n <= 100)带有优先级（1-9）, 打印步骤为每次从队首拿出一个, 如果队列中没有优先级比该任务高的, 打印这个任务; 若有优先级高的, 把这个任务放到队尾,  并打印优先级最高的. 每打印一次耗时1分钟, 求给定任务什么时候打印.

水题A半天    不愧是弱渣..........

最坏的情况需要maxn*maxn的空间........

front  rear  记录前后位置

 #include <bits/stdc++.h>
 using namespace std;

 const int MAXN = ;
 int t, n, m, _time;
 int que[MAXN*MAXN];

 void process(){
     int front = , rear = n;
     while(true){
         int maxi = que[front];
         for(int i = front; i < rear; ++i){
             if(que[i] > maxi){
                 if(front == m) m = rear;
                 que[rear++] = que[front++];
                 break;
             }
             else if(i == rear - ){
                 ++_time;
                 if(front == m) return ;
                 front++;
             }
         }
     }
 }
 int main(){
     cin >> t;
     while(t--){
         _time = ;
         cin >> n >> m;
         for(int i = ; i < n; ++i) cin >> que[i];
         process();
         cout << _time << endl;
     }
     return ;
 }