简版田忌赛马

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

输入格式:

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

输出格式:

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

输入样例:

4
3
92 83 71
95 87 74
2
20 25
21 12
10
1 2 3 24 5 6 7 8 9 12
11 13 15 19 22 34 14 21 44 99
4
10 15 16 37
14 20 30 40

输出样例:

200
400
-1200
0

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

T = int(input())
for i in range(T):
    n = int(input())
    t = list(map(int, input().split()))  # 田忌马的速度
    q = list(map(int, input().split()))  # 齐王马的速度
    t.sort()
    q.sort()
    x=0
    y=0
    s=0
    for x in range(n):
        for y in range(n): #在田的马里找最慢并且能赢齐的马（能赢且损失最小）
            if t[y]>q[x]:
                y+=1#找到并且用y来标记田战胜齐的这匹马的序号
                s+=1
                break
            else:
                y+=1#就算不能战胜也要标记（在序号y之后没有能再战胜齐的马的马）
        if y==n:
            break#把能战胜齐的马全找出来了
    print(200*s-200*(n-s))