[UVa]10107:What is the Median?

將數值一直由小到大插入陣列中，即可得其中位數。

[C](0.044)

	#include<stdio.h>
	int main()
	{
	int n;
	int median[10005], allnum = 0;
	while( scanf( "%d", &n ) != EOF )
	{
	int i, j;
	for( i = 0 ; i < allnum ; i++ )
	if( n > median[i] )
	{
	for( j = allnum ; j >= i ; j-- )
	median[j] = median[j-1];
	break;
	}
	median[i] = n;
	allnum++;
	if( allnum % 2 )
	printf( "%d\n", median[allnum/2] );
	else
	printf( "%d\n", (median[allnum/2-1]+median[allnum/2]) / 2);
	}
	return 0;
	}

view raw UVa10107.c hosted with ❤ by GitHub