1306.Sequence Median（堆排序）

1306

URAL真是没水题 以为简单的排序就好了 ME  内存限制很紧 堆排序 或者 STL

用堆排序做的 正好复习一下 都忘了

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 using namespace std;
 #define N 1250010
 int a[N];
 void adjust(int i,int n)
 {
     int j;
     a[] = a[i];
     j = *i;
     while(j<=n)
     {
         if(j<n&&a[j+]>a[j])
         j++;
         if(a[]<a[j])
         {
             a[i] = a[j];
             i = j;
             j = *i;
         }
         else
         break;
     }
     a[i] = a[];
 }
 int main()
 {
     int i,j,n,t,x;
     scanf("%d",&n);
     int k = n/+;
     for(i = ; i <= k ; i++)
     scanf("%d",&a[i]);
     if(n==)
     {
         printf("%.1lf\n",(a[]/2.0+a[]/2.0));
         return ;
     }
     for(i = k/ ; i>=  ; i--)
     adjust(i,k);
     for(i = k+ ; i <= n ; i++)
     {
         scanf("%d",&x);
         if(x<a[])
         {
             a[] = x;
             adjust(,k);
         }
     }
     for(i = k ; i > ; i--)
     {
         t = a[];
         a[] = a[i];
         a[i] = t;
         adjust(,i-);
     }
     if(n%!=)
     printf("%.1lf\n",1.0*a[k]);
     else
     printf("%.1lf\n",a[k-]/2.0+a[k]/2.0);
     return ;
 }