打印机队列

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

所有的任务有1-9的优先级(9的优先程度大于1),这个打印机的运作方式如下:

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

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

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

输入格式:

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

每组数据第一行包括两个整数n(1≤n≤300),k(0≤k

第二行有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
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>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<

限制1000 ms内存限制64 MB

你可能感兴趣的:(算法,c++,开发语言)