POJ 2388(排序)

http://poj.org/problem?id=2388

题意：就N个数的中位数。

思路：用快排就行了。但我没用快排，我自己写了一个堆来做这个题。主要还是因为堆不怎么会，这个拿来练练手。

 #include <stdio.h>
 #include <string.h>

 int arr[],ans,n;

 void inset(int x,int y)    //插入，并排序。
 {
     int i;
     for(i = y; arr[ i /  ] > x;i /= )
         arr[ i ] = arr[ i /  ];
     arr[ i ] = x;
 }

 int deleteMin(int x )     //弹出顶点，相当于优先队列中的,先top(),然后pop();
 {
     int i, child;
     int Min,last;
     Min = arr[],last = arr[ x ];
     for(i = ; i *  <= x; i = child )
     {
         child = i * ;
         if( child != x && arr[ child+ ]
                         < arr[ child ] )
             child++;
         if(last > arr[ child ])
             arr[ i ] = arr[ child ];
         else
             break;
     }

     arr[ i ] = last;
     return Min;
 }
 int main()
 {
   //  freopen("in.txt","r",stdin);
     int x,i;
     scanf("%d",&n);
     arr[] = -;
     for(i=;i<=n;i++)
     {
         scanf("%d",&x);
         inset(x,i);
     }
     for(i=;i<=n/+;i++)
     {
         ans = deleteMin(n-i+);
     }
     printf("%d\n",ans);
 }