#include<stdio.h>
void quick(int *a,int i,int j)
{
int m,n,temp;
int k;
m=i;
n=j;
k=a[(i+j)/2];
do {
while(a[m]<k&&m<j) m++;
while(a[n]>k&&n>i) n--;
if(m<=n) {
temp=a[m];
a[m]=a[n];
a[n]=temp;
m++;
n--;
}
}while(m<=n);
if(m<j) quick(a,m,j);
if(n>i) quick(a,i,n);
}
int main()
{
int c,count=0;
scanf("%d",&c);
while(c--){
count++;
int a[10005]={0},i=0;
int n,j;
scanf("%d",&n);
for(j=1;j<=n;j++)
scanf("%d",&a[j]);
quick(a,1,n);
printf("Case %d: %d\n",count,a[n]);
}
}
11799 - Horror Dash
最新推荐文章于 2022-02-17 21:29:06 发布