田忌赛马问题

第一行：输入小组人数
第二行：输入本小组每个人的奔跑速度
第三行：输入对手每个人的奔跑速度

先说简单状况下的证明：
1.当田忌最慢的马比齐王最慢的马快，赢一场先。因为始终要赢齐王最慢的马，不如用最没用的马来赢它。
2.当田忌最慢的马比齐王最慢的马慢，和齐王最快的马比，输一场。因为田忌最慢的马始终要输的，不如用它来消耗齐王最有用的马。
3.当田忌最慢的和齐王最慢的马慢相等时，分4和5讨论。
4.当田忌最快的马比齐王最快的马快时，赢一场先。因为最快的马的用途就是来赢别人快的马，别人慢的马什么马都能赢。
5.当田忌最快的马比齐王最快的马慢时，拿最慢的马和齐王最快的马比，输一场，因为反正要输一场，不如拿最没用的马输。
6.当田忌最快的马和齐王最快的马相等时，这就要展开讨论了,贪心方法是，拿最慢的马来和齐王最快的马比.
前面的证明像公理样的，大家一看都能认同的，没有异议的，就不细说了。

import java.lang.reflect.Array;
import java.util.*;

public class zijie {
    public static void main(String[] args) {
//        Scanner scanner=new Scanner(System.in);
//        int m=scanner.nextInt();
        int m=3;
        while(m!=0){
            List<Integer> arr1=new ArrayList<>();
            List<Integer> arr2=new ArrayList<>();
            arr1.add(51);
            arr1.add(77);
            arr1.add(99);
            arr2.add(49);
            arr2.add(91);
            arr2.add(92);
            Collections.sort(arr1);
            Collections.sort(arr2);
            int ibegin=0,iend=m-1;
            int jbegin=0,jend=m-1;
            int win=0,failure=0;
            while(ibegin<=iend){
                if(arr1.get(iend)>arr2.get(jend)){
                    win++;
                    iend--;
                    jend--;
                }else if(arr1.get(iend)<arr2.get(jend)){
                    failure++;
                    ibegin++;
                    jend--;
                }else if(arr1.get(ibegin)>arr2.get(jbegin)){
                    win++;
                    ibegin++;
                    jbegin++;
                }else if(arr1.get(ibegin)<arr2.get(jbegin)){
                    failure++;
                    ibegin++;
                    jend--;
                }else{
                    ibegin++;
                    jend--;
                }
            }
            System.out.println(win-failure);
            m=0;
        }
    }
}