B2097 最长平台 【入门】

  • Post author:
  • Post category:其他




白细胞计数



题目描述

医院采样了某临床病例治疗期间的白细胞数量样本



n

n






n





份,用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差,要先从这



n

n






n





份样本中去除一个数值最大的样本和一个数值最小的样本,然后将剩余



n

2

n-2






n













2





个有效样本的平均值作为分析指标。同时,为了观察该抗生素的疗效是否稳定,还要给出该平均值的误差,即所有有效样本(即不包括已扣除的两个样本)与该平均值之差的绝对值的最大值。

现在请你编写程序,根据提供的



n

n






n





个样本值,计算出该病例的平均白细胞数量和对应的误差。



输入格式

输入的第一行是一个正整数



n

n






n









2

<

n

300

2<n \le 300






2




<








n













300





),表明共有



n

n






n





个样本。

以下共有



n

n






n





行,每行为一个浮点数,为对应的白细胞数量,其单位为



1

0

9

/

L

10^9/L






1



0










9









/


L





。数与数之间以一个空格分开。



输出格式

输出为两个浮点数,中间以一个空格分开。分别为平均白细胞数量和对应的误差,单位也是



1

0

9

/

L

10^9/L






1



0










9









/


L





。计算结果需保留到小数点后



2

2






2





位。



样例 #1



样例输入 #1

5
12.0
13.0
11.0
9.0
10.0



样例输出 #1

11.00 1.00

简单来说,就是求一个数组中最长连续字串

import java.io.*;
import java.sql.SQLSyntaxErrorException;
import java.util.*;
import java.util.List;
import java.security.cert.PolicyNode;
import java.util.Scanner;//输入头文件
import java.util.Arrays;//引入数组类

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int a[]=new int [n+1];
        a[0]=-2;//将a[0]作为一个标志
        int len=1,res=0;
        for(int i=1;i<=n;++i){
            a[i]=in.nextInt();
            if(a[i]==a[i-1])//如果输入的值和前一个值相等就加一
                ++len;
            else//不相等说明前面连续的字串断开,要重新计数
                len=1;
            res=Math.max(res,len);//每一次都记录一下最大值
        }
        System.out.println(res);
    }
}



版权声明:本文为xiatutut原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。