西电复试之——CCF201903-01 小中大

最新推荐文章于 2023-02-11 12:16:20 发布

qq_41436493

最新推荐文章于 2023-02-11 12:16:20 发布

阅读量178

点赞数

分类专栏： ccf 文章标签：算法

本文链接：https://blog.csdn.net/qq_41436493/article/details/105623469

版权

ccf 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

西电复试之——CCF201903-01 小中大

在这里插入图片描述

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 101000;
int a[maxn] = { 0 };
int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	sort(a, a + n);
	cout << a[n - 1] << " ";
	if (n % 2 == 0) {
		if ((a[n / 2 - 1] + a[n / 2]) % 2 == 1) {
			printf("%.1lf ", (double)((a[n / 2 - 1] + a[n / 2]) / 2.0));
		}
		else
		{
			cout << (a[n / 2 - 1] + a[n / 2]) / 2 << " ";
		}

	}
	else
	{
		cout << a[n / 2] << " ";
	}
	cout << a[0];
	return 0;
}