打印机顺序打印问题（一台打印机有若干个任务，但是打印机每次只能打印一个任务，每个任务是有优先级的，从1到9）

一台打印机有若干个任务，但是打印机每次只能打印一个任务，每个任务是有优先级的，从1到9。打印的时候从序列的第一个开始，如果第一个的优先级不是最大的，则将其出队，并加入队尾。若其优先级是最大的，则直接打印该任务。设计算法实现如下功能：

输入：

（1）第一行：输入测试案例的个数，第二行：第一个数字是打印任务个数，第二个数据是目标任务在当前任务序列的位置

输出：

（2）目前任务打印完成需要的时间（假设打印一个任务需要1个单位时间，转移、判断任务不需要时间）

（3）所有任务的打印顺序

例如：

1（只有一个测试用例）

2 1（一共两个任务，目标任务的位置是1--任务是从0开始的）

2 3（序列）

输出：

2 1 0

代码：

#include <stdlib.h>
#include <stdio.h>
#include <queue>using namespace std;struct point {int id;int pry;
};int main()
{int casenum = 0;int n = 0;int m = 0;int j;int i;scanf_s("%d", &casenum);while (casenum--){int pty[115];point pt[115];int lst[115];int lstcnt = 0;int time = 1;queue<point>Q;scanf_s("%d%d", &n, &m);for (i = 0; i<n; i++){scanf_s("%d", &pty[i]);pt[i].pry = pty[i];pt[i].id = i;Q.push(pt[i]);}// 上面是没有问题的int T = n;while (T != 0){int count = 0;point crt = Q.front();Q.pop();int ij;for (ij = 0; ij < n; ++ij){if (crt.pry < pty[ij]){count++;break;}}if (count == 0){lst[lstcnt++] = crt.id;pty[crt.id] = 0;T--;}elseQ.push(crt);}for (j = 0; j < n; j++){printf("%d ", lst[j]);}printf("\n");for (j = 0; j < n; j++){if (lst[j] != m){time++;}elsebreak;}printf("%d\n", time);}system("pause");return 0;
}

打印机顺序打印问题（一台打印机有若干个任务，但是打印机每次只能打印一个任务，每个任务是有优先级的，从1到9）相关推荐

使用嵌套循环，打印四行五列星星矩形（每次只能打印一个*）
使用嵌套循环,打印四行五列星星矩形(每次只能打印一个*) ***** ***** ***** ***** 提示:打印不换行,使用 print 方法,不要加 ln 分析: 把*****看成一个整体字符 ...
Office2016使用HP打印机只能打印一次再打印就假死怎么办?
前几天把PC中使用了多年的Office 2013卸载了,安装了Office 2016.今天在打印文档时发现,第一次能够顺利打印,而再次打印则会出现Office软件卡死的现象.随后在"脚本之家 ...
设备一路485如何供两台电脑使用_电脑没装打印机怎样共享打印
(放松心情,可以听听音乐) 你一定遇到过需要在电脑(下面简称A电脑)打印文件,但是A电脑又没有安装打印机的情况,很多人总是把文件转移到有打印机的电脑(为方便叙述下面就叫主电脑啦)上再来打印:其实我们可 ...
局域网内打印机打印只能打印一页或是几页的解决办法
在办公室给人家装系统装好又设置了局域网共享打印机!发现本来有两页的Word文档只能打印一页,但在重装系统之前一直都是好用的,本以为是打印机没有设置好可是弄了半天也没弄好!最后在网上找到了答案! 原来是 ...
linux禁用打印切换服务命令行,linux下启用或禁用打印机的打印操作
启用或禁用打印机的打印操作 1.enable 和 disable 命令 enable 和 disable 命令控制打印机打印还是停止打印打印队列中的请求.当您禁用打印机时,打印机将停止打印队列中的请求 ...
一台计算机可以安装网络打印机和本地打印机,驱动人生如何安装网络打印机驱动和本地打印机驱动安装方法...
安装本地打印机 1.认清打印机型号,找到打印机的驱动光盘或者是从官方网站下载打印机驱动程序,或者使用万能驱动下载器驱动人生来下载打印机驱动程序 2.双击驱动程序进行安装,安装完毕后重起电脑查看一下. ...
打印机可以打印不能扫描怎么弄_多功能打印机只能打印，不能扫描，怎么回事？ – 手机爱问...
2011-05-19 为什么我不能用共享的打印机打印?共享没你参考. 共享打印机第一步:将打印机连接至主机,打开打印机电源,通过主机的"控制面板"进入到"打印机和传真 ...
局域网中另外一台服务器的内存_局域网共享打印机，但另外一台电脑却看不到，可能是这3个原因...
随着人们对打印机的需求越来越多,几乎成了每一个公司的必备设备,但因为使用打印机的人数较多,又无法给每一个人单独配备一台打印机,所以就需要将一台打印机共享给局域网内的其他电脑用户使用.但有时候,我们将打 ...
打印机一直显示正在打印中_汉印CP4000：照片打印机中的“实力派”！支持无线打印，自动覆膜...
最开始接触"照片打印机"的时候,我最大的疑问就是:现在手机电脑那么方便,随看随拍,也方便随时翻阅,为什么非要打出来呢? 直到偶然试用了一次,才发现:存在手机和云盘里的照片,和拿在手 ...

打印机顺序打印问题（一台打印机有若干个任务，但是打印机每次只能打印一个任务，每个任务是有优先级的，从1到9）

打印机顺序打印问题（一台打印机有若干个任务，但是打印机每次只能打印一个任务，每个任务是有优先级的，从1到9）相关推荐

最新文章

热门文章