UVa 10107 - What is the Median?

题目：不断的输入整数，输出中值，如果中间有两个数，输出他们平均值的整数部分。

分析：简单题。因为数据不大，每次输入数据后，排序即可。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

long Data[10005];

int main()
{
	int n,count = 0;
	while ( ~scanf("%d",&n) ) {
		Data[count ++] = n;
		sort( Data, Data+count );
		if ( count&1 )
			printf("%d\n",Data[count/2]);
		else printf("%d\n",(Data[count/2]+Data[count/2-1])/2);
	}
	return 0;
}