某个打印机根据打印队列执行打印任务。打印任务分为九个优先级,分别采用数字1~9表示,数字越大优先级越高。打印机每次从队列头部取出第一个任务A,然后检查队列余下任务中有没有比A优先级更高的任务,如果有比A优先级高的任务,则将任务A放到队列尾部,否则执行任务A的打印。请编写一个程序,根据输入的打印队列,输出实际打印顺序。
函数原型:
void printOrder(const int input[], int len, int output[])
参数input表示打印队列,为1~9(优先级)组成的数组,数组索引0代表头部。对于C/C++参数len代表input数组长度,假定参数合法有效;
分析:乍一看,就是个排序的问题,每次打印都是最高优先级的任务,我们只要用个变量标识下第几个打印,就解决问题;
#include "stdafx.h"
#include <list>
void printOrder(const int input[], int len, int output[])
{
if(len <= 0)
{
printf("Input Error!\n");
return;
}
//打印顺序标识
int iPrintFlag = 0;
//用list缓存数组
std::list<int> TempList;
for(int i = 0; i < len; ++i)
{
TempList.push_back(input[i]);
}
do
{
bool bFlag = false;
int iHead = TempList.front();
std::list<int>::iterator it;
for(it = TempList.begin(); it != TempList.end(); ++it)
{
if(iHead < *it)
{
bFlag = true;
break;
}
}
if(bFlag) //存在比头结点大的值
{
//将头元素放到末尾
TempList.pop_front();
TempList.push_back(iHead);
}
else
{
//直接打印,删除头元素
TempList.pop_front();
for(int i = 0; i < len; ++i)
{
if(input[i] == iHead)
{
output[i] = iPrintFlag;
iPrintFlag++;
}
}
}
}while(TempList.size() > 0);
}
int _tmain(int argc, _TCHAR* argv[])
{
int input[3] = {9,3,5};
int output[3] = {0};
printOrder(input, 3, output);
for(int i = 0; i < 3; ++i)
{
printf("%d,", output[i]);
}
system("pause");
return 0;
}