1-1 小中大 (100 分)

2019级《DS&A课程实践》----算法训练第一套题
CCF201903-1小中大（100分）【序列处理】

通过本题掌握vector容器以及sort排序算法的简单使用

老师给了你 n 个整数组成的测量数据，保证有序（可能为升序或降序），可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。

输入格式:
从标准输入读入数据。 第一行输入一个整数 n，在第二行中存在 n 个有序的整数，表示测量数据，可能为升序或降序排列，可能存在连续多个整数相等，整数与整数之间使用空格隔开。

输出格式:
输出到标准输出。 包含一行，包括最大值、中位数以及最小值共三个数，并按照从大到小的顺序输出。数据与数据之间使用空格隔开。对于整数请直接输出整数，对于可能出现的分数，请输出四舍五入保留 1 位小数的结果。

输入样例1:

3
-1 2 4

输出样例1:

4 2 -1

输入样例2:

4
-2 -1 3 4

输出样例2:

4 1 -2

源码

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
#pragma warning(disable:4996)
//vector容器
//v.begin()  v.end()
//sort()默认降序 sort(v.begin(), v.end());参数为迭代器

int main()
{
	int n;
	scanf("%d", &n);
	vector<int>arr(n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
	sort(arr.begin(), arr.end());
	float z;
	if (n % 2 == 1) {
		z = arr[n / 2];
		printf("%d %.0f %d", arr[n - 1], z, arr[0]);
	}
	else {
		z = (arr[n / 2] + arr[n / 2 - 1]) * 1.0 / 2;
		if ((z - (int)z) == 0) {
			printf("%d %.0f %d", arr[n - 1], z, arr[0]);
		}
		else {
			printf("%d %.1f %d", arr[n - 1], z, arr[0]);
		}
	}

	return 0;
}