ccf csp 计算机软件能力认证 模拟题 201903-1 小中大 1.0s 512.0MB Python、C++版答案

刚看到这个题的时候以为10分钟就能做出来，但是还是有坑的，不小心的话总是无法全对，还是做了好一会儿。

先放C++版的答案，代码简洁，思路简单。

#include<iostream>
#include<iomanip>

using namespace std;

int main()
{
    int Max,Min,n,flag=0;
    double Mid;
    cin>>n;
    int a[n];
    for(int i=0; i<n; i++){
        cin>>a[i];
    }
    if(n%2)
       Mid = a[n/2];
    else
       Mid = (a[n/2]+a[n/2-1])/2.0;

    if(a[n-1] > a[0]){
        Max = a[n-1];
        Min = a[0];
    }else{
        Max = a[0];
        Min = a[n-1];
    }
    if(int(Mid) == Mid)
        cout<<Max<<" "<<int(Mid)<<" "<<Min;
    else
        cout<<Max<<" "<<setw(2)<<Mid<<" "<<Min;
    return 0;
}

有两个需要注意的地方，第一个是分数的输出格式，用setw()临时控制其后一个数据的输出（只控制Mid），第二个是输出中位数时，注意2.0这种数据的出现，用int(Mid)判断一下就好了。

 

用Python写就舒服多了，关键是变量的类型转换比较方便~

n = int(input())
data = [int(i) for i in input().split()]

Max = max(data)
Min = min(data)
half = len(data) // 2
Mid = (data[half] + data[~half])/2 #这里Mid是浮点数

if(int(Mid) == Mid): 
    Mid = int(Mid)
print("{} {} {}".format(Max,Mid,Min))

运行速度还是蛮快的，但是耗内存比较多，幸好这道题数据量不大，比赛的时候需要谨慎使用~