3246912_ac_16ms_248k.cpp

部分PKU上的源码

#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;

}