CCF-201903-1 小中大

最新推荐文章于 2024-07-05 15:28:44 发布

原创最新推荐文章于 2024-07-05 15:28:44 发布 · 248 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CCF

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用Java实现的算法，该算法能够接收一组输入数据，并找出这些数据中的最大值、最小值及中位数。通过判断数据长度的奇偶性，算法选择不同的方式来确定中位数，确保了计算的准确性。适用于初学者理解基本的数据处理和算法逻辑。

Java实现

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        //flag为1则n为奇数，为0则n为偶数
        int flag = n&1;
        int max,min;
        double mid;
        int[] arr = new int[n];
        for(int i=0;i<n;i++){
            arr[i] = in.nextInt();
        }
        if (arr[0]<=arr[n-1]){
            max = arr[n-1];
            min = arr[0];
        }else{
            min = arr[n-1];
            max = arr[0];
        }
        //偶数个
        if (flag==0){
            mid = (arr[n/2]+arr[n/2-1])/2.0;
            if ((mid-(int)mid)>0){
                System.out.println(max+" "+mid+" "+min);
            }else{
                System.out.println(max+" "+(int)mid+" "+min);
            }
        }else{
            mid = arr[n/2];
            System.out.println(max+" "+(int)mid+" "+min);
        }
        in.close();
    }
}