打印机队列

老师办公室有一台神奇的打印机，而打印机的打印顺序则是一个队列。这个队列比较神奇，它能根据任务的优先级分配打印任务。

所有的任务有1-9的优先级（9的优先程度大于1），这个打印机的运作方式如下：

现有n堆有顺序的打印任务（每一个自己的任务都有自己的优先级），他们首先会按顺序进入打印队列，然后在打印的时候，打印机会判断这个任务的优先级，如果打印队列中有比当前打印任务优先级更高的任务的话，则会把当前打印任务重新放回打印队列的尾端。

此时，BaoBao想知道，第k个放进去的打印任务的完成时刻。

打印机完成第一份任务的时候是1时刻，第二份则是2时刻，以此类推。

输入格式:

输入的第一行包含一个数字T(1≤T≤100)，代表有T组数据。每组数据仅包括两行。

每组数据第一行包括两个整数n(1≤n≤300),k(0≤k<n)，代表一共有n份打印任务以及第k(下标从0开始)份打印任务。

第二行有n个整数ai​(1≤ai​≤9)，ai​代表每份打印任务的优先级，按输入顺序进入打印队列。

输出格式:

对于每组数据，输出一个整数，代表第k份打印任务的完成时刻。

输入样例:

4
1 0
5
4 2
1 2 3 4
6 0
2 1 9 1 1 1
6 0
1 1 9 1 1 1

输出样例:

在这里给出相应的输出。例如：

1
2
2
5

提示

对于样例中第三组数据，我们可知共有6份打印任务进入打印机，被询问的是下标为0的打印任务：

2 1 9 1 1 1

那么一开始将会被打印的是第一个2，但是后面有一个9优先级比他高，所以它将会被放回队列末尾：

1 9 1 1 1 2

以此类推：

9 1 1 1 2 1
1 1 1 2 1
1 1 2 1 1
1 2 1 1 1
2 1 1 1 1

此时2被打印了出来，他是第二个被打印的，因此输出2。

代码长度限制16 KB时间

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}
int main(){
	int T,n,k;
	cin>>T;  
	while(T--){
		cin>>n>>k;int a[300],b[300],outc=1,temp=0;
		for(int i=0;i<n;i++){
			cin>>a[i];
			b[i]=a[i];
		}
		a[k]=a[k]*100;//目的：用于标记
		sort(b,b+n,cmp);
		int head=0,bk=0;
		while(1){
			if(a[head]==b[bk]*100){
				cout<<outc<<endl;
				break;
			}
			else if(a[head]==b[bk]){
				head=(head+1)%n;
				bk++;
				outc++;
			}
			else {
				head=(head+1)%n;
			}
		}
	}
	return 0;
}

限制1000 ms内存限制64 MB