貪心算法之田忌賽馬

題目地址：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;
}
        

一般來說，某種思想實現了，這方面的題也就迎刃而解了！

第一次在這裏寫博客！如有不到之處，請多多包涵！