ACM 10107 - What is the Median?

#include <stdio.h>
#define MAXLEN 10000
int Median[MAXLEN] ;
void Sort (int m[], int index);
int main()
{
    int n, index = 0, med;
    while (1)
    {
        if ( scanf("%d", &n) < 1) break;
        Median[index] = n, index ++;
        Sort(Median, index);
        med = index / 2;
        if (index % 2 == 0)
            printf("%d", (Median[med - 1] + Median[med]) / 2);
        else
            printf("%d", Median[med]);
        printf("\n");       
    }
    return 0;
}

void Sort (int m[],int index)
{
    int i, temp; 
    for (i = index - 1; i >= 0 ; i --)
        if (m[i] < m[i - 1])
        {
            temp = m[i] ;
            m[i] = m[i - 1];
            m[i - 1] = temp;
        }    
}

回目錄
回首頁