Sicily-1443

一．      题意：

模拟队列的操作，按优先级pop。如果有元素pop，则其他在队列里面的元素的时间都要加1.如果队头的元素因为优先级不够高而要push回队列的时候，所有元素的时间都不用改变。

二．      注意选中元素最终输出时，本身的时间戳要加1.

三. 代码

 //
 //  main.cpp
 //  sicily-1443
 //
 //  Created by ashley on 14-10-11.
 //  Copyright (c) 2014年 ashley. All rights reserved.
 //

 #include <iostream>
 #include <deque>
 #include <iterator>
 using namespace std;
 typedef struct
 {
     int priorty;
     int position;
     int time;
 }node;
 int main(int argc, const char * argv[])
 {
     int cases, size, pos, pri;
     int result = ;
     cin >> cases;
     while (cases--) {
         deque<node> myQueue;
         cin >> size >> pos;
         for (int i = ; i < size; i++) {
             cin >> pri;
             node newNode = {pri, i, };
             myQueue.push_back(newNode);
         }
         while (!myQueue.empty()) {
             node head = myQueue.front();
             //cout << head.position << endl;
             myQueue.pop_front();
             bool canPrint = true;
             for (deque<node>::iterator it = myQueue.begin(); it != myQueue.end() ; it++) {
                 if (it->priorty > head.priorty) {
                     myQueue.push_back(head);
                     canPrint = false;
                     break;
                 }
             }
             if (canPrint) {
                 if (head.position == pos) {
                     result = head.time + ;
                 }
                 for (deque<node>::iterator it = myQueue.begin(); it != myQueue.end(); it++) {
                     it->time++;
                 }
             }
         }
         cout << result << endl;
     }
     return ;
 }