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;}