题目大意:给出一串打印的优先级,如果打印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; }
打印材料
最新推荐文章于 2024-03-18 15:50:23 发布