XDOJ381.小中大

题目：小中大
描述： 
在数据分析中最小值，最大值和中位数是常用的统计信息。中位数是指一组有序
数列中最中间的那个数，当数列个数为奇数时，取最中间那个数的值；当数列个
数为偶数时，取中间两个数的平均值。
给出 n 个有序偶数（升序或降序），依次输出其最大值、中位数和最小值。
输入：
输入为两行，第一行为一个整数 n，表示数列有 n 个整数（n<105）；
第二行为 n 个有序偶数
输出： 
依次输出数列最大值、中位数和最小值，用空格分隔
输入样例： 
样例 1：
3
-2 0 4
样例 2：
4
8 6 2 0
输出样例： 
样例 1：
4 0 -2
样例 2:
8 4 0

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

int main()
{
	//输入
	int n = 0;
	scanf("%d", &n);
	int arr[105] = { 0 };
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	//计算最大值和最小值
	int max = arr[0];
	int min = arr[n - 1];
	if (max < min)
	{
		int tmp = max;
		max = min;
		min = tmp;
	}
	//计算中间值
	int mid = 0;
	if (n % 2 == 0)
	{
		mid = (arr[n / 2 - 1] + arr[n / 2]) / 2;
	}
	else
	{
		mid = arr[n / 2];
	}
	//输出
	printf("%d %d %d", max, mid, min);
	return 0;
}