查找众数及中位数

【编程题目 |100分】查找众数及中位数【2021 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【查找众数及中位数】

1. 众数是指一组数据中出现次数量多的那个数，众数可以是多个。
2. 中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。
3. 查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。

输入描述

• 输入一个一维整型数组，数组大小取值范围 0<N<1000，数组中每个元素取值范围 0<E<1000

输出描述

• 输出众数组成的新数组的中位数

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

10 11 21 19 21 17 21 16 21 18 15

输出

21

示例2   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

2 1 5 4 3 3 9 2 7 4 6 2 15 4 2 4

输出

3

示例3   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

5 1 5 3 5 2 5 5 7 6 7 3 7 11 7 55 7 9 98 9 17 9 15 9 9 1 39

输出

7

代码实现

JAVA解法一

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        HashMap<Integer, Integer> map = new HashMap<>();
        int max = 0;
        List<Integer> list =new ArrayList<>();

剩余50%内容，订阅会员后查看

JAVA解法二

import java.util.*;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String[] strings = sc.nextLine().split(" ");
        int len = strings.length;

剩余50%内容，订阅会员后查看

JAVA解法三

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] s = in.nextLine().split(" ");

剩余50%内容，订阅会员后查看

C++

#include <bits/stdc++.h>

using namespace std;

int main(int argc, const char **argv) 
{
    unordered_map<int, int> unorderedMap;
    int input;
    vector<int> v;
    vector<int> newArray;
    int cnt = 0;

剩余50%内容，订阅会员后查看

Python解法一

import collections

nums = list(map(int, input().split()))
dic = collections.defaultdict(list)

剩余50%内容，订阅会员后查看

Python解法二

while 1:
    try:
        nums = list(map(int, input().split()))

        dct = {}

剩余50%内容，订阅会员后查看

JavaScript

let strings = readLine().split(" ").map(i=>parseInt(i));
//let strings = "10 11 21 19 21 17 21 16 21 18 15".split(" ").map(i=>parseInt(i));
//let strings = "2 1 5 4 3 3 9 2 7 4 6 2 15 4 2 4".split(" ").map(i=>parseInt(i));

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接