Question

数据结构课程设计问题求思路

打印机的打印队列中，每一个打印任务都有一个优先级，为1~9的一个整数（9的优先级最高，1的优先级最低），打印按如下方法进行.
（1）取出打印队列中队首的打印任务J；
（2）如果打印队列中存在优先级高于J的打印任务，则将J移动到打印队列的队尾；否则，打印J.
现在的问题是，要确定你要打印的文件何时打印完毕。给定当前打印队列（一个优先级队列）和你的打印任务在当前打印队列中的位置，确定你的打印任务完成时需要多长时间。为了简化问题，假定没有新的打印任务加入到打印队列中；并且，假定完成任何一个打印任务均需要1min时间，向打印队列中加入一个打印任务或从打印队列中移除一个打印任务不需要时间。
例如，当前打印队列为“1 1 9 1 1 1”且你的打印任务在队首时，需要5min.
这是我的程序，有错。
#include<queue.h>
#include<stdio.h>
#include<iostream.h>
void main(){
queue Q;
int a,i,j,k,x;
int n=0; //n为移动次数
int time=0; //计算所需要的时间
for(i=0;i<=10;i++){ //构造打印序列J
cout<<"请输入打印任务J"<<endl;
cin>>J;
Q.append(J);
}
cout<<"请输入打印任务在当前打印队列中的位置k"<<endl;
cin>>k;
b=data[k];
while(n<(k-1)){ //当移动次数等于要打印的文件序号则打印此时的文件
Q.get_front(elementtype &x);
partition(elementtype data[count],int front+1,int rear,int &cutpoint)
Quicksort(elementtype data[count],int front+1,int rear) //对去除队头元素后的队列快速排序
if(x<data[count])
Q.get_front(elementtype &a)
Q.append(const elementtype a)
n++;
else
n++;
time++;
Q.serve(elementtype &a);
}
}

Answer 1

#include<stdio.h>这是c的输入输出
#include<iostream.h>这是c++的输入输出，改为#include<iostream>，删了#include<stdio.h>试试吧

追问

能不能和我说一下这道题木的思路。。。或者看看我的程序我的思路对不对。例如1-1-1-9-1这个队列，我要打印最后一个1，首先第一把第一个1移动到队尾，再把第二个1移动到队尾，再把第三个1移动到队尾，再打印9，这时候移动加打印共4次，第五次就能判断是否打印了。这样想有什么错误吗？

求这道算法题目的大致思路。我是这样想的，当移动次数等于要打印的文件序号则打印此时的文件，并且出队。如果队列中存在优先级大于当前优先级，则出队在插入队位。每次都计数。请问这样的思路对吗？我在每次取队头元素后都用快速排序消除队列中优先级最高的元素。

追答

假设队列1-1-3-9-1-1和1-1-9-3-1-1，都要打印最后一个1，前者移动了6次（先是变成9-1-1-1-1-3，打印9，然后从1-1-1-1-3变成3-1-1-1-1），后者移动了2次，都是打印4次，这样你的方法好像就不对了哟。题目里的时间只是和打印次数有关，原题里的1（队首）-1-9-1-1-1，移动2次后变成9-1-1-1-1（原队首）-1，然后依次打印9、1、1、1、1（队首），打印了5次，所以5min。我认为嘛，原题思路，是把队列按递减优先级排列，同级的按原队列排列，这样新建一个队列，再依次打印吧。想了很久想出来了，不懂再问我吧