比较2队实力，找出获胜概率

Question

TeamA = {3,6,7,5,3,5,6,2,9,1} 
TeamB = {2,7,0,9,3,6,0,6,2,6}

打印TeamA以最佳方式进行战斗时可以赢得的最大战斗次数。假设数组中的每个数字都是一个成员，该成员与其他团队的另一个成员进行战斗。例如，TeamA[i]将与TeamB[i]作战，如果大于TeamB，则TeamA[i]获胜。在给定的阵列顺序下，TeamA只能赢得4场一对一的战斗。如果我们重新安排TeamA阵型，有可能赢得7场比赛。i、 TeamA==

下面是正确确定输出的代码，但由于排序而在时间上存在复杂性，请帮我优化下面的代码

import java.io.*;
import java.util.*;
public class FightCode{

    // static long[] result ={};
    public static void main(String args[] ) throws Exception {
        Scanner scanner = new Scanner(System.in); 
        try {
            int testCount = scanner.nextInt();

            for (int test=0;test<testCount;test++) {
                int totalMem = scanner.nextInt();     
                Long[] teamA = new Long[totalMem];      
                Long[] teamB = new Long[totalMem]; 
                if (totalMem <1)
                    return;  
                for (int r = 0; r < totalMem; r++) {       
                    teamA[r] = (Long)scanner.nextLong();    
                } 
                for (int i = 0; i < totalMem; i++) {       
                    teamB[i] = (Long)scanner.nextLong();    
                } 
                int count = 0;    

                // int[]swapar = new int[totalMem];  

                Arrays.sort(teamB, Collections.reverseOrder());  
                Arrays.sort(teamA, Collections.reverseOrder()); 
                boolean result = Arrays.equals(teamA, teamB);
                if (result)
                    return;  
                //  System.out.println(Arrays.toString(teamB));
                // System.out.println(Arrays.toString(teamA));   
                for (int a = 0; a < totalMem; a++) {     
                    for (int k=0;k<totalMem;k++) {
                        if(teamA[k] > teamB[a]){
                            // swapar[a] = teamA[k];
                            teamA[k] = 0L;
                            count++;
                            break;
                        } 
                    }  
                } 

                //  System.out.println(Arrays.toString(swapar));
                System.out.println(count);
            }
        } catch(Exception e) {
            System.err.println(e.getStackTrace().toString());
        } finally {
            scanner.close();
        }
    }
}

Answer 1

这个问题是在techgig Code Gladiator 2020上提出的。您可以在x和k-1之间循环，而不是在0到k-1的范围内循环整个B队，其中x是B队中找到最后一个匹配的最后一个索引。

                for (int a = 0; a < totalMem; a++) {     
                for (int k=minIndex;k<a-1;k++) {
                    if(teamA[a] > teamB[k]){
                        // swapar[a] = teamA[k];
                        minIndex=k+1;
                        count++;
                        break;
                    } 
                }  
            }