分析:本题解法多种,可以用两个队列,一个普通的存放id,另一个是优先队列存放id,还有一个数组用于优先队列的比较;我这里用的比较麻烦,两个队列,一个存放id和优先级二元组,一个存放优先级;
#include <iostream>
#include <queue>
#include <algorithm>
#include <cstdio>
#include <utility>
using namespace std;
typedef pair<int,int> id_pri;
int pri[110];
bool cmp(int a, int b)
{
return a>b;
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n,self;
scanf("%d%d",&n,&self);
queue<id_pri> idq;
for(int i=0; i<n; i++)
{
id_pri ip;
scanf("%d",&pri[i]);
ip = make_pair(i,pri[i]);
idq.push(ip);
}
sort(pri,pri+n,cmp);
queue<int> priq;
for(int i=0; i<n; i++)
priq.push(pri[i]);
int tm = 0;
while(1)
{
id_pri id = idq.front();
while(id.second<priq.front())
{
idq.pop();
idq.push(id);
id = idq.front();
}
tm++;
if(id.first == self)break;
idq.pop(); priq.pop();
}
cout << tm << endl;
}
return 0;
}