public class Main {
    public static void main(String[] args) {
        int correct = 0;
        for(int i=0;i<1000000;i++){
            if (function()){
                correct++;
            }
        }
        System.out.println("循环1000000次正确率: "+(double)correct/1000000);
    }
    public static boolean function(){
        int[] seat = new int[100];
        Arrays.fill(seat,-1);
        //醉汉0开始坐
        int random = (int)(Math.random()*100);
        seat[random]=0;
        //正常人1开始坐
        for(int i=1;i<100;i++){
            //如果自己的位置没人坐就直接坐下
            if(seat[i]==-1){
                seat[i]=i;
            }else{
                //否则重新找一个没人的位置坐
                random=(int)(Math.random()*100);
                while(seat[random]!=-1){
                    random=(int)(Math.random()*100);
                }
                seat[random]=i;
            }
        }
        return seat[99] == 99;
    }
}
//循环1000000次正确率: 0.49979