PTA田忌赛马

一、题目描述

　　

 

 二、解题思路

　　我们把tj的马和qw的马从小到大排个序

　　情况1：如果tj最大的马比qw最大的马快，则答案加1

　　情况2：如果tj最慢的马比qw最慢的马快，则答案加1

　　情况3：如果tj最慢的马比qw最快的马慢，则答案减1（也就是用最慢的马去耗qw最快的马）

　　情况4：如果tj最慢的马和qw最快的马一样快，且不符合以上三种情况，那么肯定这2n匹马的速度相同，故不需要对答案做操作

三、代码实现

#include "bits/stdc++.h"
using namespace std;
int tj[1010];
int qw[1010];
int main()
{
    int n;
    while(cin >> n){
        if(n == 0)
            break;
        for(int i = 1;i <= n;i++)
            cin >> tj[i];
        for(int i = 1;i <= n;i++)
            cin >> qw[i];
        sort(tj + 1,tj + 1 + n);
        sort(qw + 1,qw + 1 + n);
        int ans = 0;
        int fa,fb,la,lb;
        fa = fb = 1;
        la = lb = n;
        for(int i = 1;i <= n;i++){
            if(tj[fa] > qw[fb]){
                ans++;
                fa++,fb++;
            }
            else if(tj[la] > qw[lb]){
                ans++;
                la--,lb--;
            }
            else {
                if(tj[fa] < qw[lb]){
                    ans--;
                    fa++;
                    lb--;
                }
            }
        }
        cout << ans * 200 << endl;
    }
    return 0;
}