一、题目链接
http://noi.openjudge.cn/ch0109/08/
二、解题思路
三、实施步骤
四、Java程序
import java.util.Arrays;
import java.util.Scanner;
public class Main {
/**
* 返回给定数组中最大值出现的位置
*
* @param nums double类型的数组,代表给定数组
* @return int类型的整数,代表nums中最大值出现的位置
*/
public int maxLocation(double[] nums) {
int ans = 0; // 初始时假定nums数组的第一个元素为最大值,位置为0
/* 从nums数组的第二个元素开始,到最后一个元素为止 */
for (int i = 1; i < nums.length; i++) {
if (nums[i] > nums[ans]) { // 如果当前元素nums[i]大于最大值nums[ans]
ans = i; // 将最大值位置ans更新为i
}
}
return ans;
}
/**
* 返回给定数组中最小值出现的位置
*
* @param nums double类型的数组,代表给定数组
* @return int类型的整数,代表nums中最小值出现的位置
*/
public int minLocation(double[] nums) {
int ans = 0; // 初始时假定nums数组的第一个元素为最小值,位置为0
/* 从nums数组的第二个元素开始,到最后一个元素为止 */
for (int i = 1; i < nums.length; i++) {
if (nums[i] < nums[ans]) { // 如果当前元素nums[i]小于最小值nums[ans]
ans = i; // 将最小值位置ans更新为i
}
}
return ans;
}
/**
* 移除给定数组中的最大值和最小值,生成新的数组
*
* @param nums double类型的数组,代表给定数组
* @return double类型的数组,移除了nums中的最大值和最小值
*/
public double[] removeMaxMin(double[] nums) {
int n = nums.length; // nums数组中元素的个数
double[] ans = new double[n - 2]; // 新的数组
int max_pos = maxLocation(nums); // nums数组中最大值出现的位置
int min_pos = minLocation(nums); // nums数组中最小值出现的位置
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; // nums数组的平均值,初始时为0
/* 遍历nums数组的每个元素e */
for (double e : nums) {
ans = ans + e; // 将当前元素e累加到ans上
}
return ans / nums.length; // 返回nums数组的平均值
}
/**
* 计算给定数组的平均值误差
*
* @param nums double类型的数组,代表给定数组
* @return double类型的浮点数,代表nums的平均值误差
*/
public double meanError(double[] nums) {
int n = nums.length; // nums数组中元素的个数
double meanValue = mean(nums); // 计算nums数组的平均值
double[] error = new double[n]; // 存储nums数组所有元素与平均值的误差
/* 从nums数组的第一个元素开始,到最后一个元素为止 */
for (int i = 0; i < n; i++) {
error[i] = Math.abs(nums[i] - meanValue); // 计算当前元素nums[i]与平均值的误差
}
return error[maxLocation(error)]; // 计算并返回error数组的最大值
}
/**
* 输出题目要求的结果
*
* @param nums double类型的数组,存储白细胞样本
*/
public void printAnswer(double[] nums) {
double[] valid = removeMaxMin(nums); // 有效白细胞样本
System.out.printf("%.2f %.2f", mean(valid), meanError(valid));
}
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);
}
}