[XDOJ]小中大

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

#include

int main(int argc, char* argv[]) {

	int n, a[20] = { 0 }, i = 0;
	int max, min, median;
	
	scanf("%d", &n);
	for (; i < n; ++i) scanf("%d", &a[i]);
	max = a[0];
	min = a[0];
	for (i = 0; i < n; ++i)
		if (a[i] > max)max = a[i];
	for (i = 0; i < n; ++i)
		if (a[i] < min)min = a[i];
	if (n % 2 == 0)median = (a[n / 2 - 1] + a[n / 2]) / 2;
	else median = a[(n + 1) / 2 - 1];

	printf("%d %d %d", max, median, min);

	return 0;

}