問題描述
有 n 項工作在等待佇列中等待處理，編號為 1-n。 每個工作有個優先順序 p。
處理機同一時間只能處理一項工作。
處理機決定接下來處理哪一項工作的方式為：從隊首取出一項工作 x，若等
待佇列中沒有工作的優先順序比 x 的優先順序大，那麼處理 x，否則將 x 放回隊尾，
繼續尋找符合條件的工作。
現在請你求出編號為 m 的工作是第幾個被處理的。
★資料輸入
輸入第一行為兩個正整數 n(1<=n<=100),m(1<=m<=n),n 項工作， 待求的是第
m 項工作。
輸入第二行 n 個數， 第 i 個數表示標號為 i 的工作的優先順序 pi(1<=pi<=9)。
★資料輸出
輸出為乙個整數 t，編號為 m 的工作被解決的時間。
輸入示例
輸出示例
1 15
1輸入示例
輸出示例
6 21 1 9 2 1 25思路
暴力code(未驗證)
1 #include 2 #include 3using
namespace
std;
4 #include 5
6struct
node710
intpriority;
11int
index;
12};
1314
intmain()
1525
for( i=1; !q.empty(); )
2635}36
if(flag)
3743
q.pop_front();
44 i++;45}
46else
//false
4751}52
5354
return0;
55 }
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 資料結構演算法
分治法 對於乙個規模為n的問題，若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的 相似的子...
資料結構 01 資料與資料結構
1.資料data 資料是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位，在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...