2010年9月17日 星期五

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;
}
}


回目錄
回首頁

沒有留言 :

張貼留言

Related Posts Plugin for WordPress, Blogger...