ACM 10107 What is the Median?

這篇作法參考 http://mypaper.pchome.com.tw/iustlovefish/post/1311934438

#include <stdio.h>

int main()
{
  int counter=0;
  int input[10001]={0};
  int a,i,j,temp=0;
      while(scanf("%d",&a)==1)
      {
         for(i=0;i<=counter;i++)
            if(input[i]>a)
              break;
         for(j=counter;j>i;j--)
           input[j]=input[j-1];
          input[j]=a;
          counter++;
      
       if(counter%2==0) printf("%d\n",((input[counter/2]+input[counter/2-1])/2));
       else printf("%d\n",input[counter/2]); 
        /*for(i =0;i<counter;i++)
          printf("data %d\t",input[i]); */
      }
    return 0;     
   system("pause");   
}