題目很簡(jiǎn)單，給一個(gè)隊(duì)列以及文件的位置，然后一個(gè)一個(gè)檢查，如果第一個(gè)是優(yōu)先級(jí)最高的就打印，否則放到隊(duì)列后面，求所要打印的文件打印需要花費(fèi)多長(zhǎng)時(shí)間。

這里我用數(shù)組模擬隊(duì)列實(shí)現(xiàn)，考慮到最糟糕的情況，必須把數(shù)組開(kāi)到maxn*maxn。另外當(dāng)所要打印的文件優(yōu)先級(jí)不是最高的時(shí)候也需要排列到后面。

0.016s。

代碼：

#include <cstdio> const int maxn = 101; int t, n, m, time; int q[maxn*maxn];int print() {int front = 0, rear = n;while (1) {int max = q[front];for (int i = front; i < rear; i++)if (q[i] > max){if (front == m)m = rear;q[rear++] = q[front++];break;}else if (i == rear - 1){time++; // printf("%d %d\n", time, q[front]);if (front == m)return time;front++;}}//while }int main() {scanf("%d", &t);while (t--) {time = 0;scanf("%d%d", &n, &m);for (int i = 0; i < n; i++)scanf("%d", &q[i]);printf("%d\n", print());}//while}
這里是水水題的水果君，轉(zhuǎn)載請(qǐng)注明出處。

轉(zhuǎn)載于:https://www.cnblogs.com/java20130723/p/3212226.html

總結(jié)

以上是生活随笔為你收集整理的uva 12100 Printer Queue 优先级队列模拟题 数组模拟队列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。