pku3125
来源:互联网 发布:js创建json对象 编辑:程序博客网 时间:2024/06/15 11:40
用数组循环模拟队列,将数据备份一份并排序,便于判断队列中的首元素是否是最大的,即是否可以输出.
Source:
#include<iostream>
#include<algorithm>
using namespace std;
int job[110],pri[110];
int main()
{
int t,n,p,i,j;
for(cin>>t;t>0;--t)
{
cin>>n>>p;
for(i=0;i<n;++i)cin>>job[i];
memcpy(pri,job,n*sizeof(int));
sort(pri,pri+n);
for(i=0,j=n-1;;i=(i+1)%n)
{
if(job[i]==0)continue;
if(job[i]==pri[j])
{
if(i==p)break;
job[i]=0;
--j;
}
}
cout<<n-j<<endl;
}
return 0;
}