7-8 简版田忌赛马

7-8 简版田忌赛马

分数 8

全屏浏览题目

切换布局

作者 usx程序设计类课程组

单位 绍兴文理学院

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

#include<stdio.h>
int main()
{
    int t,temp;
    scanf("%d",&t);
    for(int i=0;i<t;i++){
        int n,qi[100],tian[100];
        int y=0,sum=0,count=0;
        scanf("%d",&n);
        for(int j=0;j<n;j++){
            scanf("%d",&tian[j]);
        }
        for(int j=0;j<n;j++){
            scanf("%d",&qi[j]);
        }
        for(int f=0;f<n;f++){               //从小到大排序
            for(int k=0;k<n-1;k++){
                if(tian[k]>tian[k+1])
                {temp=tian[k];tian[k]=tian[k+1];tian[k+1]=temp;}
            }
        }
        for(int f=0;f<n;f++){               //从小到大排序
            for(int k=0;k<n-1;k++){
                if(qi[k]>qi[k+1])
                {temp=qi[k];qi[k]=qi[k+1];qi[k+1]=temp;}
            }
        }
        for(int k=0;k<n;k++){//tianji
            for(int p=y;p<n;p++){//qiwang
                if(tian[k]>qi[p]){y=p+1;count++;break;}
            }                               //每当此次的tain[ k ] > qi[ p ]就计数并把
        }                                   //（可以理解为已经比赛过）qi[ p ]的排除
        sum=200*count-200*(n-count);
        printf("%d\n",sum);
    }
    return 0;
}

 若有不妥之处欢迎指出。