HDU 1157 中位数有更高效的方法，编程之美又提到，以后实践

vsooda

于 2012-09-17 15:06:12 发布

阅读量823

点赞数

分类专栏： HDOJ 水题文章标签：编程 include

本文链接：https://blog.youkuaiyun.com/vsooda/article/details/7987746

版权

HDOJ 同时被 2 个专栏收录

197 篇文章

订阅专栏

水题

27 篇文章

订阅专栏

本文介绍了一段使用C++实现的代码，通过输入数组并进行排序，输出数组中间的元素作为中位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int n;
	while(cin >> n)
	{
		int *a = new int[n+1];
		for(int i = 0; i < n; i++)
			cin >> a[i];
		sort(a, a+n);
		cout << a[n/2] << endl;
		delete [] a;
	}
	return 0;
}