打印顺序——2017华为招聘机试题
来源:互联网 发布:windows loader2.2.1 编辑:程序博客网 时间:2024/06/05 08:56
某个打印机根据打印队列执行打印任务。打印任务分为九个优先级,分别采用数字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 0
- 打印顺序——2017华为招聘机试题
- 括号匹配——2017华为招聘机试题
- 华为校园招聘机试题
- 华为2014校园招聘的机试题目解答——字符串压缩
- 算法思维——字符串压缩程序(华为2014校园招聘的机试题目)
- (0903)2013华为校园招聘机试题
- 2013华为校园招聘机试题
- 2013华为校园招聘机试题1
- 2014届华为校园招聘机试题
- 2013届华为校园招聘机试题
- 2012届华为校园招聘机试题
- 2013届华为校园招聘机试题
- 2014届华为校园招聘机试题
- 2014届华为校园招聘机试题
- 2014届华为校园招聘机试题
- 2014届华为校园招聘机试题
- 2014届华为校园招聘机试题
- 2013届华为校园招聘机试题
- Https 与 SSl证书 概要
- flume高并发优化——(14)解决空行停止收集数据问题,及offsets变小问题
- ProgressBar初识
- iOS之指纹解锁
- 微信公众平台-openid获取
- 打印顺序——2017华为招聘机试题
- BZOJ 3555 企鹅QQ [哈希]
- 独热编码(One-Hot Encoding)及在CNN中的应用
- RMQ
- markdown 资料
- Android 学习资料
- iMindMap如何创建流程图
- 《一线架构师实践指南》
- java排序