7-3 简版田忌赛马 (10 分)

7-3 简版田忌赛马 (10 分)
这是一个简版田忌赛马问题，具体如下： 田忌与齐王赛马，双方各有n匹马参赛，每场比赛赌注为200两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，请写一个程序帮助田忌计算他最多赢多少两黄金（若输，则用负数表示）。 简单起见，保证2n匹马的速度均不相同。

输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。 每组测试数据输入3行，第一行是n（1≤n≤100) ，表示双方参赛马的数量，第2行n个正整数，表示田忌的马的速度，第3行n个正整数，表示齐王的马的速度。

输出格式:
对于每组测试数据，输出一行，包含一个整数，表示田忌最多赢多少两黄金。

输入样例:
1
3
92 83 71
95 87 74
输出样例:
200

注：先将两边都按照从大到小的顺序排列，然后用田忌最弱的开始依次去和齐王最弱的进行比较，如果找到可以胜利的，则记录一次胜利并且记录当前田忌马的下标，因为该下标之前的连齐王最弱的也不能赢，下一次遍历田忌就不用再从0下标开始 了，从记录下标开始即可。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int T = scanner.nextInt();
        for(int k =0;k<T;k++){
            int n=scanner.nextInt();
            int tian[] = new int[n];
            int qi[] = new int[n];
            for(int i= 0;i<n;i++){
                tian[i]=scanner.nextInt();
            }
            for(int i= 0;i<n;i++){
                qi[i]=scanner.nextInt();
            }
            Arrays.sort(tian);
            Arrays.sort(qi);
            int j=0;
            int count =0 ;//表示田忌赢了的次数
            for(int i=0;i<n;i++){
                while(j<n){
                    if(tian[j] > qi[i]){
                        count++;
                        j++;//更新当前马 的下标。
                        break;//直接跳出循环，保存j的值
                    }
                    else{
                        j++;
                    }
                }
                //田忌的马已经都比完了也不能赢。
                if(j == n){
                    break;
                }
            }
            System.out.println(count*200-(n-count)*200);
        }

    }


}