田忌赛马——TianJi-The Horse Racing

题目描述：
　　田忌和齐王赛马，胜一场可以获得200金，负一场损失200金，平局无得无失。现在给出马的数量，田忌的每匹马的速度和齐王的每匹马的速度。求出田忌最多可以赢得多少金。
　　 输入包含多组数据。每组数据的第一行为一个正整数n(n≤1000)，表示每一方有多少匹马，第二行为n个整数表示田忌每匹马的速度，第三行n个整数表示齐王每匹马的速度。当n为0时表示输入数据结束。每组样例输出一行，给出田忌可以赢得的具体金数。
输入样例：
3
92 83 71
95 87 74
2
20 20
20 20
2
20 19
22 18
0
输出样例：
200
0
0
题目解析：
　　田忌赛马，很有名的故事，上马对中马，中马对下马这种策略就是一种贪心策略。本题稍微复杂一些，在贪心时要充分利用每一匹马的战斗力，每匹马都尽量战胜对方速度大的马(也就是实力比较接近，且能取胜)，完全无法获胜的马去消耗对方的最高战力。
参考代码：

#include "stdio.h"
#define MAX 1000
int a[MAX],b[MAX];
int main(int argc, char const *argv[])
{
    int n,horse[n];
    while(scanf("%d",&n) && n)
    {
        for (int i = 0; i < n; ++i)
            scanf("%d",&a[i]);//田忌马的速度
        for (int i = 0; i < n; ++i)
            scanf("%d",&b[i]);//齐王马的速度
        int tmp,ans=0;
        for(int i = 1;i < n;i++)
            for(int j = 0;j < n-i;j++)
            {
                if(a[j] < a[j+1])
                {
                    tmp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = tmp;
                } 
                if(b[j] < b[j+1])
                {
                    tmp = b[j];
                    b[j] = b[j+1];
                    b[j+1] = tmp;
                }
            }
        int l1 = 0,l2 = 0,r1 = n-1,r2 = n-1;//田忌(1)和齐王(2)最差的马和最好的马对应数组中的下标
        while(l1 <= r1)
        {
            if(a[l1] > b[l2])
            {
                ans += 200;//当前田忌的马比齐王最好的更好
                l1++;
                l2++;
            }
            else if(a[l1] < b[l2])
            {
                ans -= 200;//当前田忌最差的马不如齐王最差的马
                r1--;//用最差的马对齐王最好的马，输
                l2++;
            }
            else if(a[l1] == b[l2] && a[r1] > b[r2])
            {
                ans+=200;//当前最好的马相同，但最差的马比齐王最差的马好，用最差的马对齐王最差的马，赢
                r1--;
                r2--;
            }
            else if(a[l1] == b[l2] && a[r1] <= b[r2])//当前田忌的马不如齐王最差的马
            {
                if(a[r1] < b[l2])
                    ans-=200;
                r1--;
                l2++;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}