【队列】poj 3125

/*
 * 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;
}