学步园

在图书馆响铃的那一刻，AC了！！

这题是优先级队列，当时候做的时候就在纠结deque这个类。因为大一见过，在头尾操作是很爽的一个类，当时想不起。。百度一下出来了。。然后直接AC了

#include <iostream><br /> #include <deque><br /> using namespace std;<br /> struct node {<br /> int num;<br /> int p;<br /> node(int num = 0, int p = 0) {<br /> this->num = num;<br /> this->p = p;<br /> }<br /> };<br /> deque<node> d;<br /> int main() {<br /> int cases;<br /> cin >> cases;<br /> int n, m;<br /> node tmp;<br /> deque<node>::iterator iter;<br /> while(cases--) {<br /> cin >> n >> m;<br /> d.clear();<br /> int p;<br /> for(int i = 0; i < n; i++) {<br /> cin >> p;<br /> d.push_back(node(i, p));<br /> }<br /> int count = 0;<br /> while(true) {<br /> tmp = d.front();<br /> int _m = tmp.num;<br /> d.pop_front();<br /> for(iter = d.begin(); iter != d.end(); iter++) {<br /> if(iter->p > tmp.p) break;<br /> }<br /> if(iter == d.end()) {<br /> count++;<br /> if(_m == m) {<br /> cout << count << endl;<br /> break;<br /> }<br /> }else d.push_back(tmp);<br /> }<br /> }<br /> return 0;<br /> }