HDU1052

HDU1052

这道蛮有意思贪心题 

做这道题的方法就像上课学的数据结构某些部分类似 就是指针似的移来移去。。。

1.把田鸡和王的最快的马进行比较（对了，记得先从大到小的速度排序），

（1）如果田鸡的最快马快的话那就银币+200，然后田鸡的最快马--，王的最快马也--；

（2）如果是王的最快马比田鸡的最快马快的话，那就保留田鸡的最快马，然后拿田鸡的最慢马和王的最慢马进行比较，同时银币数量-200，然后田鸡最快马不变，最慢马++；王的最快马--。。

2.把田鸡的最慢马和王的最慢马进行比较

（1）田鸡的最慢马比王的快；田最慢马++，王最慢马++；

（2）王的最慢马比田鸡的快；那就拿田鸡的最慢马和王的最快马进行比较；田鸡最慢马++，王最快马--。

3.最快的和最慢的如果都一样，那同样拿田鸡的最慢马和王的最快马进行比较；田鸡最慢马++，王最快马--

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
const int maxn=1005;
using namespace std;

int main()
{
    int n,i,j,sum;
    int tian[maxn],king[maxn];
    while(~scanf("%d",&n)&n)
    {
        sum=0;
        for(i=0; i<n; i++)
            scanf("%d",&tian[i]);
        for(i=0; i<n; i++)
            scanf("%d",&king[i]);
        sort(tian,tian+n);
        sort(king,king+n);
        int t_max,k_max,t_min,k_min;
        t_max=k_max=n-1;
        t_min=k_min=0;
        while(t_min<=t_max&&k_min<=k_max)
        {
            if(tian[t_max]>king[k_max])
            {
                sum+=200;
                t_max--;
                k_max--;
            }
            else if(king[k_max]>tian[t_max])
            {
                sum-=200;
                t_min++;
                k_max--;
            }
            else
            {
                if(tian[t_min]>king[k_min])
                {
                    sum+=200;
                    t_min++;
                    k_min++;
                }
                else if(tian[t_min]<king[k_min])
                {
                    sum-=200;
                    t_min++;
                    k_max--;
                }
                else
                {
                    if(tian[t_min] < king[k_max])
                        sum-=200;
                    t_min++;
                    k_max--;
                }
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}