HDU 1052 Tian Ji -- The Horse Racing

题解:对于这道题,我们采用这样的策略,首先,排序是明显的,然后第一步,若己方最弱的比对方最弱的强,则两者比赛,如果不是,进行第二步,比较己方最强的和敌方最强的,若己方强则两者比赛,否则将己方最弱的与敌方最强的比赛。然后依次做下去,统计结果即为答案。

注意点:学习了sort的用法,是从0开始读入数组的,注意algorithm的拼写,最后注意判断是双等号,pas的习惯还是没有改过来……

#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n),n!=0)
    {
        int al,ar,bl,br,ans=0;
        int a[1010],b[1010];
        for(int i=0; i<n; i++)
        scanf("%d",&a[i]);
        for(int i=0; i<n; i++)
        scanf("%d",&b[i]);
        sort(a,a+n);
        sort(b,b+n);
        bl=0; br=n-1;
        al=0; ar=n-1;
        while(al<=ar)
        {
            if (a[al]>b[bl]) {ans++;al++;bl++;}
            else if (a[ar]>b[br]) {ans++;ar--;br--;}
            else if (a[al]==b[br]) {al++; br--;}
            else {ans--; al++; br--;}
        }
        printf("%d\n",ans*200);
    }
    return 0;
}
posted @ 2013-12-22 15:15  forever97  阅读(128)  评论(0编辑  收藏  举报