首页 > 代码库 > Sicily-1443

Sicily-1443

2024-08-06 21:26:50   221人阅读

一．      题意：

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

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

三. 代码

 1 // 2 //  main.cpp 3 //  sicily-1443 4 // 5 //  Created by ashley on 14-10-11. 6 //  Copyright (c) 2014年 ashley. All rights reserved. 7 // 8  9 #include <iostream>10 #include <deque>11 #include <iterator>12 using namespace std;13 typedef struct14 {15     int priorty;16     int position;17     int time;18 }node;19 int main(int argc, const char * argv[])20 {21     int cases, size, pos, pri;22     int result = 1;23     cin >> cases;24     while (cases--) {25         deque<node> myQueue;26         cin >> size >> pos;27         for (int i = 0; i < size; i++) {28             cin >> pri;29             node newNode = {pri, i, 0};30             myQueue.push_back(newNode);31         }32         while (!myQueue.empty()) {33             node head = myQueue.front();34             //cout << head.position << endl;35             myQueue.pop_front();36             bool canPrint = true;37             for (deque<node>::iterator it = myQueue.begin(); it != myQueue.end() ; it++) {38                 if (it->priorty > head.priorty) {39                     myQueue.push_back(head);40                     canPrint = false;41                     break;42                 }43             }44             if (canPrint) {45                 if (head.position == pos) {46                     result = head.time + 1;47                 }48                 for (deque<node>::iterator it = myQueue.begin(); it != myQueue.end(); it++) {49                     it->time++;50                 }51             }52         }53         cout << result << endl;54     }55     return 0;56 }

 

Sicily-1443


联系
我们