512.0MB Python、C++版答案

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

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

            
              #include
              
                
#include
                
                  

using namespace std;

int main()
{
    int Max,Min,n,flag=0;
    double Mid;
    cin>>n;
    int a[n];
    for(int i=0; i
                  
                    >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<
                    
                      <<" "<
                      
                    
                  
                
              
            
          

有两个需要注意的地方，第一个是分数的输出格式，用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))

            
          

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