CCF201903-1小中大

中位数：将数据排序后,位置在最中间的数值。当样本数为奇数时,中位数=第(N+1)/2个数据 ； 当样本数为偶数时，中位数为第N/2个数据与第N/2+1个数据的算术平均值 。（注意：不需要剔除重复的数据之后再计算中位数）

试题编号	201903-1
试题名称	小中大
时间限制	1.0s
内存限制	512.0MB
问题描述

代码：

int main()
{
	int n, min, max;
	float mid;//中位数
	float a[10005];
    cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	if (a[0] < a[n - 1])
		min = a[0], max = a[n - 1];
	else if (a[0]>a[n - 1])
		max = a[0], min = a[n - 1];
	if (n % 2 == 0)
	{
		mid = (a[n / 2 - 1] + a[n / 2]) / 2;
		cout << mid << endl;
		int tmp = int(mid);
		if (mid - tmp == 0)
			cout << max << " " << tmp << " " << min << endl;
		else
		{
			cout << max << " ";
			printf("%.1f", mid);//%d是int型数据的通配符,%f是float型数据的通配符,%c是char型数据的通配符,%lf是double型数据的通配符
			//"%m.nlf"的形式,其中m和n都为正整数。m表示输出的浮点型的数据占m位，如果实际长度不等于m,则按实际长度输出，n表示输出的小数点位数
			cout << ' ' << min << endl;
		}
	}		
	else
	{
		mid = a[n / 2];
		cout << max << ' ' << mid << ' ' << min << endl;
	}
	return 0;
}