【算法】打印顺序——2017华为招聘机试题

某个打印机根据打印队列执行打印任务。打印任务分为九个优先级,分别采用数字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;
}

 

 

 

 

 

  • 0
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值