【队列】poj 3125

/* * poj 3125 * http://poj.org/problem?id=3125 * 【队列】此题不适用用 STL 做，反而会是操作麻烦 * 思路：找到第一个优先级最高的任务处理掉，其前面的任务插入队尾。 * 1. 为了节省空间，实际操作不移动最大优先级任务之前的任务，而是将 *    头指针指向后面一个任务，队列循环使用。 * 2. 已经处理掉的任务优先级设为 0 */#include <iostream>using namespace std;#define MAX_SIZE    100int 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;}