打印材料
2016-03-07 20:43
162 查看
题目大意:给出一串打印的优先级,如果打印i点但是后面有比他优先级高的,那么就将他放到后面,打印优先级高于他的。 /* * http://poj.org/problem?id=3125 * 思路:找到第一个优先级最高的任务处理掉,其前面的任务插入队尾。考虑用循环队列实现 * 1. 为了节省空间,实际操作不移动最大优先级任务之前的任务,而是将 * 头指针指向后面一个任务,队列循环使用。 * 2. 已经处理掉的任务优先级设为 0 */ #include <iostream> using namespace std; const int MAX_SIZE=100; int main() { int arriQue[MAX_SIZE]; int iCases, iNum, iPosJob, iTime, iPosMax, iHead; int i, iMax; cin >> iCases; while (iCases--) { iTime = 0; iPosMax = -1; cin >> iNum >> iPosJob;//输入作业的数目和我的作业的位置 for (i = 0; i < iNum; ++i) { cin >> arriQue[i];//输入每个作业的优先级 } while (iPosMax != iPosJob)//如果我的作业的位置不是最高的优先级的位置 { iHead = (iPosMax+1) % iNum; // 找到优先级最高的任务并处理 iMax = arriQue[iHead]; iPosMax = iHead; for (i = (iHead+1) % iNum; i != iHead;i = (i+1) % iNum) { if (arriQue[i] > iMax) { iMax = arriQue[i]; iPosMax = i; } } ++iTime; arriQue[iPosMax] = 0;// 已经处理掉的任务优先级设为 0 } cout << iTime << endl; } return 0; }
相关文章推荐
- android学习之基础一android事件处理机制
- Java 征途:行者的地图
- 二进制权限控制
- sql中的group by 和 having 用法解析
- Java - ★知识点
- zabbix 组信息
- zabbix 组信息
- zabbix 组信息
- javadoc文档
- Java 枚举类整理
- java: org.luaj.vm2.LuaError:XXX module not found lua脚本初始化出错(转)
- Java 征途:行者的地图
- Asp.Net Web API 2第十课——使用OWIN自承载Web API
- Asp.Net Web API 2第三课——.NET客户端调用Web API
- 转载:C#中事件的由来
- Git reset
- 大小端模式
- BZOJ3531旅行
- javascript中的继承(JS基于原型链的继承),以及JS中的call和apply函数
- [置顶] ios开发中的设计模式