1443. Printer Queue

題意：輸入一組資料，每個元素都有優先順序，優先順序從1到9.計算出當目標任務完成後，所需要的時間

思路：如果第一個元素的優先順序不是最高，就將這個元素放到隊列末，如果其優先順序最高，但不是目標任務的話，就將其刪掉，時間就+1，如果是目標任務的話，就輸出時間

#include<stdio.h>#include<queue>#include<stdlib.h>#include<algorithm>using namespace std;struct job{job(int i, int k)//初始化，相當於建構函式{id = i;v = k;}int id, v;};int main(){int a;scanf("%d", &a);while(a--){int n, value;int a[105];queue<job> jobs;scanf("%d %d", &n, &value);for(int i = 0; i < n; i++){int t;scanf("%d", &t);jobs.push(job(i, t));a[i] = t;}sort(a, a + n);int p = n - 1;int cnt = 0;while(true){if(jobs.front().v == a[p]){//判斷隊列頭的任務的等級是否位最高if(jobs.front().id == value){//判斷是否跟指定的位置相同printf("%d\n", ++cnt);break;}else{cnt++;jobs.pop();//將隊列頭刪除p--;}}else{jobs.push(jobs.front());//將隊列頭放到隊尾jobs.pop();}}while(!jobs.empty())jobs.pop();}return 0;}