C++实现CCF201903—1 小中大

满分代码

/*
测试用例1
input：4
        -2 -1 3 4
output:4 1 -2
测试用例2
input: 3
        -1 2 4
output: 4 2 -1

*/ 

#include<iostream>
#include<math.h>

using namespace std;
int main()
{
	int min, max, n;
	cin>>n;
	int *arr = new int[n];
	for(int i = 0; i < n; i++)
		cin>>arr[i];
	
	// 获取最小值、最大值
	min = arr[0];
	max = arr[0];
	for(int i = 1; i < n; i++)
	{
		if(arr[i] < min)
			min = arr[i];
		else if(arr[i] > max)
			max = arr[i];
	}
	cout<<max<<" ";
	
	// 获取中位数并且打印 
	int index = n / 2; 
	if(n % 2 == 1)// n为奇数，中位数就是中间那位数 
	{
		cout<<arr[index]<<" ";
	}
	else                 // n为偶数 
	{
		int sum = arr[index-1] + arr[index];
		if(sum % 2 == 0) // 能整除
			cout<<sum/2<<" ";
		else             // 不能整除，保留一位小数 
		{
			cout<<round((float)sum * 5) * 0.1 << " ";
		}
			 
	 } 
	cout<<min<<endl; 
	
	return 0;	
 }