ccpc取快递问题

ccpc取快递问题

问题描述：
除了传统的课程，小火山还需要学习如何取快递邮件。
快递通常存放在柜子里。在小火山的学校，有一排n个柜子，从1到n，相邻的两个柜      子之间的距离是1，入口在第一个柜子处。在这n个柜子中，第k个柜子比较特殊，它用于输入口令打开其他柜门。
小火山有m个快递要取，第i个快递在柜子ai中。两个快递不会放在同一个柜子里，且k柜中没有快递。
为了防止快递被盗，小火山不得不从入口开始一个一个地取走这些快递。一般来说，如果他要取走快递i,他必须先走到k柜输入口令，然后再走到对应的柜字ai。当拿完最后一个快递后，从入口处离开。
有很多快递要取，所以小火山想找到步行的最小距离。
输入：
第一行包含一个整数T(1 <T< 100)，即测试用例的数量
对于每个测试用例，第一行包含三个整数n，m，k(1 <k<n< 106，1 <m<min(n, 106)
下一行包含m个整数，即m个快递分别在那个柜子   里。第i个代表a:(1<ai<n，ai≠k)。（用容易理解的话表达了）
 输入保证∑m<2x106
 **注意：由于输入量大，最好使用scanf而不是cin。*
 输出：
 对于每个测试用例。输出一行包含一个整数，表示最小步行距离。

#include <stdio.h>
int main()
{
 int n[100],m[100],k[100],a[100],maxk[100],mink[100],t,i,j,q,p,temp;
 int flagmax=0,flagmin=0;
 int add,sum,count[100];
 scanf("%d",&t);
 if(t>100||t<1)
  return 0;
 for(i=0;i<t;i++)
 { 
 scanf("%d%d%d",&n[i],&m[i],&k[i]);
                 for(j=0;j<m[i];j++)
                 {scanf("%d",&a[j]); }
 for(q=0;q<m[i]-1;q++)
 for(p=0;p<m[i]-1-q;p++)
 if(a[p]>a[p+1])
 {temp=a[p];
 a[p]=a[p+1];
 a[p+1]=temp;} 
sum=0;
if(a[m[i]-1]>k[i])
{
 for(q=m[i]-1;q-1>=0;q--)
 {add=a[q]-a[q-1];
 sum=sum+add;}
count[i]=sum+a[m[i]-1]+a[0];
}
if(a[m[i]-1]<k[i])
{
for(q=m[i]-1;q-1>=0;q--)
 {
 add=a[q]-a[q-1];
 sum=sum+add;
 }
count[i]=sum+k[i]+a[0]+k[i]-a[m[i]-1];
} 
}
for(q=0;q<t;q++) 
 printf("%d\n",count[q]);
 return 0;
}