首页 > 其他 > 详细

UVa 12110 Printer Queue(特殊队列)

时间:2015-01-22 15:37:32      阅读:336      评论:0      收藏:0      [点我收藏+]

题意  模拟打印队列   队列中有优先级大于队首的元素   队首元素就排到队尾  否则队首元素出队  输出开始在p位置的元素是第几个出队的

直接模拟这个过程就行了

#include <bits/stdc++.h>
using namespace std;
const int N = 205;
int q[N];
int main()
{
    int cas, n, p, cnt, front, rear, i;
    scanf("%d", &cas);
    while(cas--)
    {
        scanf("%d%d", &n, &p);
        for(i = 0; i < n; ++i) scanf("%d", &q[i]);
        cnt = front = 0, rear = n;
        while(front <= p)
        {
            for(i = front + 1; i < rear; ++i)
                if(q[i] > q[front]) break;
            if(i < rear)
            {
                if(front == p) p = rear;
                q[rear++] = q[front];
            }
            else ++cnt;
            ++front;
        }
        printf("%d\n", cnt);
    }
    return 0;
}

UVa 12110 Printer Queue(特殊队列)

原文:http://blog.csdn.net/acvay/article/details/43018095

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!