奶产量中位数

x33g5p2x  于2022-03-17 转载在 其他  
字(0.6k)|赞(0)|评价(0)|浏览(187)

一 问题描述

约翰正在调查他的牛群以寻找产奶量最平均的奶牛,他想知道这头“中位数”奶牛的产奶量是多少;一半的奶牛产奶量与“中位数”奶牛的产奶量一样多或更多;另一半与“中位数”奶牛的产奶量一样多或更少。给定奶牛的数量 N(1<=N<=10000,N为奇数),产奶量为1~1000000,找产奶量的中位数。

输入:第1行为整数N,第2~N+1行,每行包含一个整数,表示一头奶牛的产奶量。

输出:单行输出产奶量的中位数。

输入样例:
5

2

4

1

3

5

输出样例:

3

二 算法设计

可以在排序后,求中位数。

三 代码

package collection;

import java.util.*;

public class MedianDemo {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        List list = new ArrayList<Integer>();
        // 输入多少个数
        int n = scanner.nextInt();
        for (int i = 0; i < n; i++) {
            int temp = scanner.nextInt();
            list.add(temp);
        }
        Collections.sort(list);
        int mid = (list.size() - 1) / 2;
        System.out.println(list.get(mid));
    }
}

四 测试

绿色为输入,白色为输出

相关文章

微信公众号

最新文章

更多