田忌賽馬Java解答

你一定聽過田忌賽馬的故事吧？ 
    如果3匹馬變成1000匹，齊王仍然讓他的馬按從優到劣的順序出賽，田忌可以按任意順序選擇他的賽馬出賽。贏一局，田忌可以得到200兩銀子，輸一局，田忌就要輸掉200兩銀子，平局的話不輸不贏。 請問田忌最多能贏多少銀子? 

關於輸入： 
  輸入包含多組測試數據,每組測試數據的第一行是一個整數n(1<=n<=1000),表示田忌和齊王都擁有n匹馬。接下來一行是n個整數，表示田忌的馬的速度，下一行也是n個整數，表示齊王的馬的速度。 輸入的最后以一個0表示結束。 

關於輸出： 

   對每組數據，輸出一個整數，表示田忌至多可以贏多少銀子，如果田忌贏不了，就輸出一個負數，表示田忌最少要輸多少銀子。 

例子輸入： 

3 
92 83 71 
95 87 74 
2 
20 20 
20 20 
2 
20 19 
22 18 
0 

例子輸出： 
200 
0 
0

 

 

package tianjisaima;

import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
 public class Main{
    public static void main(String args[]){  
        int n, m;  
        List<Integer>  list1=new ArrayList<Integer>();
        List<Integer>  list2=new ArrayList<Integer>();
        Scanner in=new Scanner(System.in);

      
        while(true){  
          n=in.nextInt();
          if(n==0) break;

            //輸入數據  
            for(int i = 0; i < n; ++i)  
            {  
                list1.add(in.nextInt());  
            }  
            for(int i = 0; i < n; ++i)  
            {  
                 list2.add(in.nextInt());  
            }  
            //處理數據  
            Collections.sort(list1);  
            Collections.sort(list2);  
      
            int i=0, j=0, x=n-1, y=n-1,count=0;  
            boolean bLast=true;  
      
            while(bLast)      
            {  
                //是否是最后一匹馬  
                if(x==i)  
                    bLast=false;  
                  
                if(list1.get(x) > list2.get(y))  
                {//如果田忌當前最好的馬可以勝齊王最好的馬，那么比一場  
                    x--;  
                    y--;  
                    count+=200;  
                }  
                else if(list1.get(i)> list2.get(j))  
                {//如果田忌當前最差的馬可以勝齊王最差的馬，那么比一場  
                    i++;  
                    j++;  
                    count += 200;  
                }  
                else  
                {//否則，讓田忌最差的馬和齊王最好的好比一場  
                    if(list1.get(i) < list2.get(y))  
                        count -= 200;  
                    i++;  
                    y--;  
                }  
            }  
           System.out.println(count);
           list1.clear();
           list2.clear();
        }  
      
       }
    }