打印材料
来源:互联网 发布:ajaxupload.js 下载 编辑:程序博客网 时间:2024/04/27 10:59
题目大意:给出一串打印的优先级,如果打印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;}
0 0
- 打印材料
- js打印材料收集
- js打印材料收集
- 材料
- 材料
- 一张图让您了解3D打印技术和材料
- 深色背景黑底白字,蓝底白字课件材料“洗白”打印,ps批处理教程
- 嵌入式材料 crazyflie材料
- 谢谢材料
- 图书材料
- unix材料
- 背包材料
- 装修材料
- 汇报材料
- 学习材料
- 亚克力材料
- Android材料
- git材料
- POJ 1328 Radar Installation(贪心)
- Curl cookie设置
- HDU 4819 Mosaic(二维线段树)
- [HDU1426]Sudoku Killer
- 二叉树平衡检查
- 打印材料
- android ListView GridView 单选和复选列子
- 【bzoj1193】【HNOI2006】【马步距离】【贪心+bfs】
- POJ 1887 —— Testing the CATCHER 最长下降子序列
- 统计学习方法第二章——感知机
- 第二周上机实践项目——项目2-就拿胖子说事
- 异常处理
- C++模板归并排序
- 【codevs3732】【BZOJ3751】解方程,hash+秦九韶算法