打印机的打印队列中,每一个打印任务都有一个优先级,为1~9的一个整数(9的优先级最高,1的优先级最低),打印按如下方法进行。
(1)取出打印队列中队首的打印任务J;
(2)如果打印队列中存在优先级高于J的打印任务,则将J移动到打印队列的队尾;否则,打印J.
现在的问题是,要确定你要打印的文件何时打印完毕。给定当前打印队列(一个优先级队列)和你的打印任务在当前打印队列中的位置,确定你的打印任务完成时需要多长时间。为了简化问题,假定没有新的打印任务加入到打印队列中;并且,假定完成任何一个打印任务均需要1min时间,向打印队列中加入一个打印任务或从打印队列中移除一个打印任务不需要时间。
例如,当前打印队列为“1 1 9 1 1 1”且你的打印任务在队首时,需要5min。
#include<iostream>
#include<queue>
using namespace std;
static int n = 0;
struct node {
int num;
bool finished;
};
//初始化
void Chushi(queue<node> &q) {
int m, n;
int data;
node p;
cout << "请输入打印任务个数,以及所在位置:";
cin >> m >> n;
cout << "请输入他们的优先级:" << endl;
for (int i = 0; i < m; i++) {
if (i != n) {
cin >> data;
p.num = data;
p.finished = false;
q.push(p);
}
else {
cin >> data;
p.num = data;
p.finished = true;
q.push(p);
}
}
}
//判断函数
bool judge(queue<node> q, node p) {
int max = p.num;
for (int i = 0; i < q.size(); i++) {
if (max < q.front().num) {
return false;
break;
}
q.pop();
}
return true;
}
//求解所花费时间
void Miniute(queue<node> &q) {
while (q.front().finished != true || judge(q, q.front()) == false) {
while (judge(q, q.front()) == false) {
q.push(q.front());
q.pop();
}
if (q.front().finished == true) {
n++;
break;
}
else {
q.pop();
n++;
}
}
n++;
}
int main() {
queue<node> q;
Chushi(q);
Miniute(q);
cout << "所用时间为:" << n << endl;
system("pause");
return 0;
}
#include<iostream>
#include<queue>
using namespace std;
static int n = 0;
struct node {
int num;
bool finished;
};
//初始化
void Chushi(queue<node> &q) {
int m, n;
int data;
node p;
cout << "请输入打印任务个数,以及所在位置:";
cin >> m >> n;
cout << "请输入他们的优先级:" << endl;
for (int i = 0; i < m; i++) {
if (i != n) {
cin >> data;
p.num = data;
p.finished = false;
q.push(p);
}
else {
cin >> data;
p.num = data;
p.finished = true;
q.push(p);
}
}
}
//判断函数
bool judge(queue<node> q, node p) {
int max = p.num;
for (int i = 0; i < q.size(); i++) {
if (max < q.front().num) {
return false;
break;
}
q.pop();
}
return true;
}
//求解所花费时间
void Miniute(queue<node> &q) {
while (q.front().finished != true || judge(q, q.front()) == false) {
while (judge(q, q.front()) == false) {
q.push(q.front());
q.pop();
}
if (q.front().finished == true) {
n++;
break;
}
else {
q.pop();
n++;
}
}
n++;
}
int main() {
queue<node> q;
Chushi(q);
Miniute(q);
cout << "所用时间为:" << n << endl;
system("pause");
return 0;
}