【队列】poj 3125
2014-04-08 18:26
225 查看
/* * poj 3125 * http://poj.org/problem?id=3125 * 【队列】此题不适用用 STL 做,反而会是操作麻烦 * 思路:找到第一个优先级最高的任务处理掉,其前面的任务插入队尾。 * 1. 为了节省空间,实际操作不移动最大优先级任务之前的任务,而是将 * 头指针指向后面一个任务,队列循环使用。 * 2. 已经处理掉的任务优先级设为 0 */ #include <iostream> using namespace std; #define 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; } cout << iTime << endl; } return 0; }
相关文章推荐
- POJ 3125 Printer Queue 模拟队列
- (队列的应用5.3.3)POJ 3125 Printer Queue(优先队列的使用)
- POJ 3125 Printer Queue 数据结构 队列
- poj 3125(模拟队列)
- POJ 3125 Printer Queue(打印队列---模拟)
- POJ 3125 Printer Queue(用队列模拟过程)
- (队列的应用5.3.3)POJ 3125 Printer Queue(优先队列的使用)
- POJ 3125 && Sicily 1443 Printer Queue(模拟/队列)
- poj 3125 Printer Queue (队列)
- POJ 3125 && Sicily 1443 Printer Queue(模拟/队列)
- POJ 3125 Printer Queue(队列,水题)
- POJ-2823 Sliding Window 单调队列
- POJ 1821 Fence 单调队列优化DP
- POJ 3159 Candies (差分约束 Dijkstra+优先队列 SPFA+栈)
- poj 3125 Printer Queue
- POJ 2227 The Wedding Juicer (dfs+优先队列,传说中的floodfill)
- poj 3750 报数问题,很经典,用队列很方便
- poj - 2823 - Sliding Window(单调队列)
- POJ 2823 Sliding Window(单调队列)
- POJ 2823Sliding Window(单调队列水题)