CCF-201903-1小中大

本文介绍了一种计算整数序列中位数的方法,针对序列的升序或降序特性,确定最大值和最小值,并根据不同情况(奇数或偶数元素数量)输出中位数,特别关注了类型转换和精度保留的问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

需要注意的几个地方:

1.可能存在连续几个整数相等。(所以不能比较数组第一个和第二个= =估计也就我这么蠢的才会这样比较了)

2.如果N是奇数,直接输出中位数,强制类型转换吧。如果N是偶数,中位数计算以后如果是整数强制类型转换,如果是分数保留一位小数。(= =死在这里两次了)

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int[] a  = new int[n];
        for (int i = 0; i<n; i++) {
            a[i] = s.nextInt();
        }
        s.close();
        int min,max;
        double med;
//判断序列是升序还是降序,可以得到最大值和最小值。
        if(a[0]<a[n-1]){
            min = a[0];
            max = a[n-1];
        }
        else{
            min = a[n-1];
            max = a[0];
        }
//如果N是奇数,那么直接输出中位数。(强制类型转换为Int)
        if(n%2==1){
            med = a[n/2];
            System.out.print(max+" "+(int)med+" "+min);
        }
//如果N是偶数,先计算出中位数,然后判断是不是整数。
        else {
            med=(a[n/2-1]+a[n/2])/2.0;
            if(med==(int)med){
                int med1 = (int)med;
                System.out.println(max+" "+med1+" "+min);
            }else{
                                //这里是保留一位小数
                String med1 = String.format("%.1f",med);
                System.out.println(max+" "+med1+" "+min);
            }
        }

    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值