Sicily 1443

题目蛮好理解，就是简单的对队列进行操作。ac后看了别人的代码，发现可以先把每个Job设置成一个struct，里面记录当前的位置和优先级。我直接在while循环里面进行判断了。所以看起来比较冗余。

题目：http://www.soj.me/1443

代码：

// Copyright  [2014]
// Sicily 1443

#include 
#include 
using namespace std;

int main () {
	int testcase;
	cin >> testcase;
	while (testcase--) {
		int n, m, ans = 1;
		deque q;
		cin >> n >> m;

		// 获得第m个位置的priority
		int prio = 0;
		for (int i = 0; i < n; i++) {
			int temp;
			cin >> temp;
			q.push_back(temp);
			if (i == m) prio = temp;
		} 
		// 每次遍历遍历一遍 找最大 若第一个是最大则直接pop出去，否则进行移位

		int pos = m;
		while (1) {
			int maxPrio = 0;
			int maxPos = 0;
			deque::iterator it = q.begin();
			for (int i = 0; it != q.end();i++, it++) {
				if (*it > maxPrio) {
					maxPrio = *it;
					maxPos = i;
				}
			}
			if (maxPos == 0) {
				if (pos == 0) {
					cout << ans << endl;
					break;
				}
				else {
					ans++;
					q.pop_front();
					pos--;
				}
			}
			else {
				if (pos == 0) {
					int temp = q.front();
					q.pop_front();
					q.push_back(temp);
					pos = q.size()-1;
				}
				else {
					pos--;
					int temp = q.front();
					q.pop_front();
					q.push_back(temp);
				}
			}
		}
		
	}
}