您的位置:首页 > 其它

UVa 10107 - What is the Median?

2013-10-23 18:32 447 查看
题目:不断的输入整数,输出中值,如果中间有两个数,输出他们平均值的整数部分。

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

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: