2019年3月CCF CSP 认证题解第一题

第一题：201903-1

[题目背景]
在数据分析中，最小值最大值以及中位数是常用的统计信息。
[题目描述]
老师给了你n个整数组成的测量数据，保证有序(可能为升序或降序)，可能存在重复的数据。请统计出这组测量效据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。
[输入格式]
从标准输入读入数据。
第一行输入-一个整数n,在第二行中存在n个有序的整数，表示测量数据，可能为升序或降序排列，可能存在连续多个整数相等，整数与整数之间使用空格隔开。
[输出格式]
输出到标准输出。
包含- -行，包括最大值、中位数以及最小值共三个数，并按照从大到小的顺序输出。数据与数据之间使用空格隔开。对于整数请直接输出整数，对于可能出现的分数,请输出四舍五入保留1位小数的结果。
[样例1输入]
3
-1 2 4
[样例1输出]
4 2 -1
[样例1解释]
4为最大值，2为中位数，-1为最小值。
[样例2输入]
4
-2 -13 4

#include <iostream>
#include <stdio.h>
#include<stdlib.h>
using namespace std;
/**
老师给了你n个整数组成的测量数据，保证有序(可能为升序或降序)，可能存在重复的数据.
请统计出这组测量效据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。
[输入格式]
从标准输入读入数据。
第一行输入-一个整数n,在第二行中存在n个有序的整数，表示测量数据，
可能为升序或降序排列，可能存在连续多个整数相等，整数与整数之间使用空格隔开。
*/
int main()
{
   int n;
   cin>>n;
   int ma,mi;
   float middle;
   int m[n];
   int i=0;
   for(int i=0;i<n;i++){
    cin>>m[i];
   }
   if(m[0]<=m[n-1])//说明是升序的
   {
       mi = m[0];
       ma = m[n-1];
   }
   else
   {
       ma = m[0];
       mi = m[n-1];
   }
    if(n%2==0)//说明长度位偶数
    {
        int half = n/2;
        middle = m[half-1]+m[half];
        middle = middle/2;
    }
    else
    {
        int half = n/2;
        middle = m[half];
    }
   ///输出并按照从大到小的顺序输出这三个数。
    cout<<ma<<' '<<middle<<' '<<mi;
    return 0;
}