田忌赛马 pta

首先回顾一下田忌赛马这个古老的故事:
齐使者如梁，孙膑以刑徒阴见，说齐使。齐使以为奇，窃载与之齐。齐将田忌善而客待之。忌数与齐诸公子驰逐重射。孙子见其马足不甚相远，马有上、中、下辈。于是孙子谓田忌曰：“君弟重射，臣能令君胜。”田忌信然之，与王及诸公子逐射千金。及临质，孙子曰：“今以君之下驷与彼上驷，取君上驷与彼中驷，取君中驷与彼下驷。”既驰三辈毕，而田忌一不胜而再胜，卒得王千金。于是忌进孙子于威王。威王问兵法，遂以为师。

现在的问题：
田忌与齐王赛马，双方各有n匹马参赛（n<=100），每场比赛赌注为200两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金（输用负数表示）。

说明: 为了简单起见,保证2n匹马的速度均不相同。

输入格式:

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据.
每组测试数据占3行,第一行是n,表示双方参赛马的数量，第2行n个正整数，表示田忌的马的速度，第3行n个正整数，表示齐王的马的速度.

输出格式:

针对每组测试数据输出一行数据,表示田忌比赛的最好结果是赢多少两黄金。

输入样例:

3
3
92 83 71
95 87 74
2
21 12
25 20
2
12 11
19 20

输出样例:

200
0
-400

代码

#include <iostream>
#include <algorithm>
using namespace std;
int cmp(int a, int b)
{
    return a > b;
} // sort排序
int a[100], b[100];
int main()
{
    int m;
    int n, fast_a, fast_b, low_a, low_b, ying;
    cin >> m;
    int money[100];
    for (int i = 0; i < m; i++)
    {
        cin >> n;
        for (int i = 1; i <= n; i++)
        {
            cin >> a[i];
        } //读入田忌的马
        for (int i = 1; i <= n; i++)
        {
            cin >> b[i];
        } //读入齐王的马
        sort(a + 1, a + n + 1, cmp);
        sort(b + 1, b + n + 1, cmp);
        fast_a = 1;
        low_a = n;
        fast_b = 1;
        low_b = n; //赋值最快最慢的马
        ying = 0;
        for (int i = 1; i <= n; i++)
        {
            if (a[fast_a] > b[fast_b])
            {
                ying++;
                fast_a++;
                fast_b++; //(在数组里通过移动此变量的位置来实现当前最快最慢的马的赋值)
            }
            else if (a[low_a] > b[low_b])
            {
                ying++;
                low_a--;
                low_b--;
            }
            else
            {
                if (a[low_a] < b[fast_b])
                {
                    ying--;
                    low_a--;
                    fast_b++;
                }
            }
        }
        money[i] = ying * 200;
    }
    for (int i = 0; i < m; i++)
        cout << money[i] << endl;
    return 0;
}