nyoj 田忌赛马

田忌赛马

题目大意： 第一行给出n表示有n场比赛，以下两行分别给出n个数，分别表示田忌和齐王n匹马的速度，赢家从输者手中获得200钱，求田忌最多能赢多少钱。

思路：

1.先把两者的马按速度从大到小排序

2.从最大的马开始比较，若出现齐王的马比田忌的马快，先暂停。

3.将此时齐王最快的马和田忌最慢的马比赛，田忌输掉一局，记录下来，并且这两匹马退出比赛，马的数量减1。

4.返回2，继续比较。直到有一次田忌的马都比齐王的马快或者马的数量为0，结束。

5.计算田忌总的输，平局和赢的次数并乘以200

代码示例：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int a[1005],b[1005];
int main()
{
    int t;
    while(~scanf("%d",&t))
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        int i,j,k=0,s=0,flag,m=0;
        for(i=0; i<t; i++)
            scanf("%d",&a[i]);
        for(i=0; i<t; i++)
            scanf("%d",&b[i]);
        sort(a,a+t,cmp);
        sort(b,b+t,cmp);
        while(1)
        {
            flag=1;
            for(i=0; i<t; i++)
            {
                if(b[i]>a[i])
                {
                    flag=0;
                    break;
                }
            }
            if(flag)
            {
                for(i=0; i<t; i++)
                    if(b[i]==a[i])
                        m++;//记录平局的次数
                s=(t-m-k)*200;
                break;
            }
            else
            {
                for(j=0; j+1<t; j++)
                    b[j]=b[j+1];
                t-=1;
                k+=1;//记录田忌输的次数
            }
            if(t==0)
            {
                s=-(k*200);
                 break;
            }
        }
        printf("%d\n",s);
    }
    return 0;
}

ps：还要感谢我小时候看的动画片啊