360 4.16笔试(Java实现)

第一题过了百分之45
//
//                输入
//        输入第一行包含两个正整数n，m，分别代表参赛选手数量和取得连胜的要求。(1<=n<=100000，1<=m<=10^9)
//
//        输入第二行包含n个正整数，中间用空格隔开，第i个数表示队伍的第i位选手的战斗力，整体是一个1~n的排列。
//
//        输出
//        输出仅包含一个正整数，表示截止到游戏终止，共进行多少场比赛。
//
//
//        样例输入
//        4 2
//        1 3 2 4
//        样例输出
//        2
//通过：45


import java.util.*;

public class Main {

    public static void main(String[] args){
        Deque<Integer> q=new LinkedList<>();

        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        long m=in.nextLong();
        long[] map=new long[n+1];

        for(int i=0; i<n; i++){
            q.addLast(in.nextInt());
        }
        if(n==1) System.out.println(0);
        else{
            int cnt=0;
            while (true){
                cnt++;
                int first=q.pollFirst();
                int senond=q.pollFirst();
                if(first<senond){
                    map[senond]++;
                    if(map[senond]==m) break;
                    q.addFirst(senond);
                    q.addLast(first);
                }else{
                    map[first]++;
                    if(map[first]==m) break;
                    q.addFirst(first);
                    q.addLast(senond);
                }
            }
            System.out.println(cnt);
        }

    }

}

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;
//
//                输入
//        输入两个整数n,a0(1≤n,a0≤100)。
//
//        输出
//        输出概率，小数点后四舍五入保留5位小数。
//
//
//        样例输入
//        3 3
//        样例输出
//        0.72049
//
//        提示
//        输入样例2
//        1 3
//        输出样例2
//        0.25000
//
//        输入样例3
//        100 3
//        输出样例3
//        1.00000
//通过：72

public class Main {

    private static double res=0;
    public static void main(String[] args){

        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int a=in.nextInt();
        helper(n,a,1);
        System.out.println(String.format("%.5f",res));
    }

    public static void helper(int n, int a,double pro){
        if(n==0){
            if(a==0) res+=pro;
            return;
        }
        for(int i=0; i<=a; i++){
            double tmp=pro;
            pro*=1/(double)(a+1);
            helper(n-1, a-i, pro);
            pro=tmp;
        }
    }

}