pku3125

用数组循环模拟队列,将数据备份一份并排序,便于判断队列中的首元素是否是最大的,即是否可以输出.

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;

}