OpenJudge-1.9.08:白细胞计数

一、题目链接

http://noi.openjudge.cn/ch0109/08/

二、解题思路(Java)

三、解题思路(C++)

四、Java程序

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    /**
     * 返回指定序列中的最大数及其位置
     *
     * @param nums double类型的数组，存储指定序列
     * @return double类型的数组，包含nums中的最大数及其位置
     */
    public double[] max(double[] nums) {
        int max_pos = 0; // 初始时假设最大数位置为0
        /* 从第二个元素开始，到最后一个元素为止 */
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] > nums[max_pos]) { // 如果当前元素nums[i]大于最大数nums[max_pos]
                max_pos = i; // 则将最大数位置max_pos更新为i
            }
        }
        return new double[]{nums[max_pos], max_pos}; // 返回最大数及其位置
    }

    /**
     * 返回指定序列中的最小数及其位置
     *
     * @param nums double类型的数组，存储指定序列
     * @return double类型的数组，包含nums中的最小数及其位置
     */
    public double[] min(double[] nums) {
        int min_pos = 0; // 初始时假设最小数位置为0
        /* 从第二个元素开始，到最后一个元素为止 */
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] < nums[min_pos]) { // 如果当前元素nums[i]小于最小数nums[min_pos]
                min_pos = i; // 则将最小数位置min_pos更新为i
            }
        }
        return new double[]{nums[min_pos], min_pos}; // 返回最小数及其位置
    }

    /**
     * 移除指定序列中的最大数和最小数，生成新的序列
     *
     * @param nums double类型的数组，存储指定序列
     * @return double类型的数组，移除nums中的最大数和最小数
     */
    public double[] removeMaxMin(double[] nums) {
        int n = nums.length;
        double[] ans = new double[n - 2]; // 新的序列
        int max_pos = (int) max(nums)[1]; // 调用max方法获取最大数位置
        int min_pos = (int) min(nums)[1]; // 调用min方法获取最小数位置
        if (max_pos == min_pos) { // 如果nums中最大数和最小数相等
            // 说明nums所有元素都相等，返回除最后两个元素外的其它元素即可
            return Arrays.copyOfRange(nums, 0, n - 2);
        }
        /* 遍历nums中的所有元素 */
        for (int i = 0, j = 0; i < n; i++) {
            if (i != max_pos && i != min_pos) { // 如果当前位置既不是最大数位置也不是最小数位置
                ans[j] = nums[i]; // 则将当前位置的元素nums[i]推入ans数组
                j++;
            }
        }
        return ans;
    }

    /**
     * 返回指定序列的平均值
     *
     * @param nums double类型的数组，存储指定序列
     * @return double类型的浮点数，代表nums的平均值
     */
    public double mean(double[] nums) {
        double ans = 0;
        /* 通过foreach循环遍历nums数组中的每个元素e */
        for (double e : nums) {
            ans = ans + e;
        }
        return ans / nums.length; // 返回nums数组的平均值
    }

    /**
     * 返回指定序列的平均值误差
     *
     * @param nums double类型的数组，存储指定序列
     * @return double类型的浮点数，代表nums的平均值误差
     */
    public double meanError(double[] nums) {
        int n = nums.length;
        double meanValue = mean(nums); // 调用mean方法计算nums数组的平均值
        double[] error = new double[n]; // 存储所有元素与平均值的误差
        /* 从第一个元素开始，到最后一个元素为止 */
        for (int i = 0; i < n; i++) {
            error[i] = Math.abs(nums[i] - meanValue); // 计算当前元素与平均值的误差
        }
        return max(error)[0]; // 调用max方法获得平均值误差的最大值
    }

    /**
     * 输出题目要求的结果
     *
     * @param nums double类型的数组，存储指定序列
     */
    public void printAnswer(double[] nums) {
        double[] array = removeMaxMin(nums); // 调用removeMaxMin方法移除nums的最大数和最小数
        // 调用mean方法获得array的平均值，调用meanError方法获得array的平均值误差
        System.out.printf("%.2f %.2f", mean(array), meanError(array));
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        double[] samples = new double[n];
        for (int i = 0; i < n; i++) {
            samples[i] = input.nextDouble();
        }
        test.printAnswer(samples); // 调用printAnswer方法获得输出结果
    }
}

五、C++程序