20190901PDD第二题

解题思路，这种类型的题目从特殊到一般的思考会比较简单点：
按照参考输入2 2 2 为例，他的输出可能的最大值是1，2
当最大值为1的时候可能性p1=1/21/2；最大值为2的时候 p2=1-p1;
当参考输入为2 3 4 的时候，他的可能取到的最大值为1，2，3，4
取最大值为1的时候p1=1/31/4;
最大值为2的时候p2=(2/3)(2/4)-p1;
最大值为3的时候p3=(3/3)(3/4)-p2;
最大值为4的时候p4=(3/3)*(3/4)-p3;
n个独立事件取到最大值的概率p=每件事取到不超过这个值的概率减去不超过（这个值-1）事件的概率：
代码如下：

import java.util.*;

public class Main2 {
    public static void main(String[] args) {
        //所有结果的最大值作为期望，那么有n种可能性
        Scanner sc= new Scanner(System.in);
        int n =sc.nextInt();
        Map<Integer,Integer> map =new HashMap();
        for (int i = 0; i < n; i++) {
            //结果数
            map.put(i,sc.nextInt());
        }
        Collection<Integer> values = map.values();
        int max=0;
        //找到max
        for (Integer value : values) {
            if(value>max){
                max=value;
            }
        }
        double result=0;
        List list =new ArrayList();
        for (double i = 1; i <=max; i++) {
            double multicount=0;
            double count=1;
            double count1=1;
            for (Integer value : values) {
                //如果i==1那么就直接计算
                if(value>=i){
                     count=count*(double)(i/value);
                    count1=count1*(double) (i-1)/value;
                }
                else{
                    count=count*1;
                    count1=count*1;
                }
            }
            multicount=count-count1;
            list.add(multicount);
        }
        double temp=1;
        for (Object o : list) {
            result+=temp*(Double)o;
            temp++;
        }
        System.out.println(String.format("%.2f",result));
    }
}