7-8 简版田忌赛马分数 10

这是一个简版田忌赛马问题，具体如下：
田忌与齐王赛马，双方各有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

#include<stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    int m;
    int i;
    int arr[100] = { 0 };
    int brr[100] = { 0 };
    int j;
    for (j = 0; j < n; j++)
    {
        scanf("%d", &m);
        for (i = 0; i < m; i++)
        {
            scanf("%d", &arr[i]);
        }
        for (i = 0; i < m; i++)
        {
            scanf("%d",&brr[i]);
        }
        int x, y;
        for (i = 0; i < m - 1; i++)
        {
            for (x = 0; x < m - 1 - i; x++)
            {
                if (arr[x] > arr[x + 1])
                {
                    y = arr[x];
                    arr[x] = arr[x + 1];
                    arr[x + 1] = y;
                }
                if (brr[x] > brr[x + 1])
                {
                    y = brr[x];
                    brr[x] = brr[x + 1];
                    brr[x + 1] = y;
                }
            }
        }
        int mr1, mr2, zz1, zz2;
        mr1 = 0, mr2 = 0;
        zz1 = m - 1, zz2 = m - 1;
        int sum = 0;
        while (mr1 <= zz1)
        {
            if (arr[zz1] > brr[zz2])
            {
                sum += 200;
                zz1 --;
                zz2 --;
            }
            else if (arr[zz1] < brr[zz2])
            {
                sum -= 200;
                mr1++;
                zz2--;
            }
            else
            {
                if (arr[mr1] > brr[mr2])
                {
                    sum += 200;
                    mr1++;
                    mr2++;
                }
                else
                {
                    if (arr[mr1] < brr[zz2])
                    {
                        sum -= 200;
                    }
                    mr1++;
                    zz2--;
                }
            }
        }
        printf("%d\n", sum);
    }
    return 0;
}