首页 > 其他 > 详细

打印队列 (Printer Queue,ACM/ICPC NWERC 2006,UVA12100)

时间:2018-08-18 00:16:46      阅读:327      评论:0      收藏:0      [点我收藏+]

题目描述:

技术分享图片

题目思路:

使用一个队列记录数字,一个优先队列记录优先级,如果相等即可打印;

 1 #include <iostream>
 2 #include <queue> 
 3 using namespace std;
 4 int main(int argc, char *argv[])
 5 {
 6     int t;
 7     cin >> t; 
 8     while(t--)
 9     {
10         int n,pos;
11         queue<int> q ;
12         priority_queue<int> pq ;
13         cin >> n >> pos ;
14         for(int i=0;i<n;i++)
15         {
16             int a;
17             cin >> a;
18             q.push(a);
19             pq.push(a);
20         }
21         int t = 0;
22         while(true)
23         {
24             if(q.front() == pq.top())
25             {
26                 if(t==pos){cout<<n-q.size()+1<<endl;break;}
27                 else{
28                     q.pop();
29                     pq.pop();
30                     t++;
31                 }
32             }
33             else{
34                 int temp = q.front();
35                 q.pop();
36                 q.push(temp);
37                 if(t == pos){t=0;pos=q.size()-1;} 
38                 else t++ ;
39                 
40             }
41         }
42     }
43     return 0;
44 }

 

打印队列 (Printer Queue,ACM/ICPC NWERC 2006,UVA12100)

原文:https://www.cnblogs.com/secoding/p/9495600.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!