每日一题00009大风起兮

输出样例：

超时                                                                                                 代       码= =。。

#include <stdio.h>
#include <stdlib.h>
#include <stdlib.h>
int cmp(const void* a,const void* b){
  return *(int*)b-*(int*)a;
}
int main(int argc, char *argv[])
{
  int n;
  scanf("%d",&n);
  int arr[n],sum=0;
  for(int i=0;i<n;i++){
  scanf("%d",&arr[i]);
  sum+=arr[i];
  }
  int q;
  int a[n];
  scanf("%d",&q);
  int v[q];
  for(int i=0;i<q;i++){
    scanf("%d",&v[i]);
  }
  for(int i=0;i<q;i++){
    arr[v[i]-1]=0;
    for(int j=0;j<n;j++)
      a[j]=arr[j];
    qsort(a,n,4,cmp);
    if((n-i-1)%2==0)
    printf("%0.1lf ",((double)a[(n-i-1)/2]+(double)a[((n-i-1)/2)-1])/2.0);
    else
    printf("%0.1lf ",(double)a[((n-i)/2)-1]);
  }  
  return 0;
}