CCF-201903-1-小中大(C++)

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

解题思路：已经得知是有序，所以判断前两个就可以知道是升序还是降序，然后如果n是奇数那么就输出最中间的，如果是偶数就输出中间两个的和的一半。关键要解决的也就是中位数的输出，整型就是说中间两个的和是偶数，非整型也技术上说中间两个数的和不是偶数。

#include <iostream>
#include <typeinfo>
using namespace std;
int a[100010];
int main()
{  
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
    if(a[0]>a[1])
      {
      	if(n%2==0)
      	{   
      	    
      		cout<<a[0]<<" ";
      		
      	    if((a[(n/2)]+a[(n/2-1)])%2!=0)
			cout<<double(a[(n/2)]+a[(n/2-1)])/2<<" ";
			else
			cout<<(a[(n/2)]+a[(n/2-1)])/2<<" ";
			
			cout<<a[n-1];
      	}
      	else
      	{
      		cout<<a[0]<<" "<<a[(n/2)]<<" "<<a[n-1];
      	}
      }
    else
    {
    		if(n%2==0)
      	{   
      	    cout<<a[n-1]<<" ";
      	    
      	    if((a[(n/2)]+a[(n/2-1)])%2!=0)
			cout<<(double(a[(n/2)]+a[(n/2-1)])/2)<<" ";
			else
            cout<<(a[(n/2)]+a[(n/2-1)])/2<<" ";
            
			cout<<a[0];
		}
      	else
      	{
      		cout<<a[n-1]<<" "<<a[(n/2)]<<" "<<a[0];
      	}
    }
	return 0;
}