2128416_ac_405ms_1148k.cc

来自「北大大牛代码 1240道题的原代码 超级权威」· CC 代码 · 共 27 行

# include <iostream>
# include <algorithm>
# include <vector>

using namespace std;

int main()
{
	long N;
	double ans;
	vector<long> num;

	scanf("%ld",&N);
	num.resize(N);
	for(long i = 0; i < N; i++)
		scanf("%ld",&num[i]);
	sort(num.begin(),num.end());
	if(N%2)
		printf("%ld.0\n",num[N/2]);
	else
	{
		ans = num[N/2];
		ans += num[(N-1)/2];
		printf("%.1lf\n",ans/2);
	}
	return 1;
}