UVA 12100

#include<iostream>
#include<vector>
#include<string>
#include<queue>
#include<set>
#include<algorithm>  
using namespace std;
typedef struct Job
{
	int pr;
	bool flag;
}Job;
int main()
{
	int T;cin >> T;
	while (T--)
	{
		queue<Job> q;
		priority_queue<int> pq;
		int n, m;cin >> n >> m;
		for(int i=0;i<n;i++)
		{
			int p;cin >> p;
			Job j = { p,i==m? true :false };
			q.push(j);pq.push(p);
		}
		int time = 0;
		while (true)
		{
			Job J = q.front();q.pop();
			if (J.pr != pq.top())
			{
				q.push(J); 
			}
			else
			{
				time++;
				pq.pop();
				if (J.flag)break;
			}
		}
		cout << time << endl;
	}
	return 0;
}

队首的位置是0比较麻烦，所以用了结构体，在里面加了个flag用来标记我们关注的是哪一个任务。然后跟着题意模拟就行了

优先队列是方便判断优先级的。