贪心算法之田忌赛马

题目地址：http：//acm.nyist.net/JudgeOnline/problem.php?pid=364

表示这个题刚开始比较蛋疼！让我欲仙欲死啊！！！

思想如下：

1、先从田忌的最差的马和齐王的最差的马比，如果田马速度大于齐马，拼掉！

2、如果田忌的最差的马比齐王最差的马还次，让田的最差马拼掉齐王最好的马！

3、如果田忌的最差的马比齐王最差的马一样速度，则比较田忌最好的马和齐王最好的马：

     {

               如果田忌最好的马比齐王最好的马快，拼掉！

               如果田忌最差的马比齐王最好的马慢，让田忌最差的马和齐王最好的马拼掉！  

               如果田忌的最好的马和齐王的最好的马一样快！让田忌最差的马把齐王的最好的吗拼掉！

     }

代码如下：

 

 
#include <stdio.h>
#include <algorithm>
using namespace std;
int a[10010],b[10010];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i,j,s=n,lose=0,win=0,e=0,ping=0,sum;
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(j=0;j<n;j++)
            scanf("%d",&b[j]);
        sort(a,a+n);
        sort(b,b+n);
        for(i=0;i<n;i++)
        {
            for(j=e;j<s;j++)
            {
                if(a[i]<b[j])
                {
                    lose++;s--;break;
                }
                else if(a[i]>b[j])
                {
                    e++;win++;break;
                }
                else if(a[i]==b[j])
                {
                    if(a[n-1]<b[s-1])
                    {
                        lose++;
                        s--;
                        break;
                    }
                    else if(a[n-1]==b[s-1])
                    {
                        if(a[i]<b[s-1])
                        {
                            lose++;s--;break;
                        }
                        else if(a[i]==b[s-1])
                        {
                            ping++;s--;break;
                        }
                    }
                    else if(a[n-1]>b[s-1])
                    {
                        win++;n--;s--;i--;break;
                    }
                }
            }
        }
        sum=(win-lose)*200;
        printf("%d\n",sum);
    }
    return 0;
}
        

一般来说，某种思想实现了，这方面的题也就迎刃而解了！

第一次在这里写博客！如有不到之处，请多多包涵！