田忌赛马

最新推荐文章于 2021-09-12 15:15:51 发布

原创最新推荐文章于 2021-09-12 15:15:51 发布 · 342 阅读

1 ·

CC 4.0 BY-SA版权

找规律专栏收录该内容

13 篇文章

订阅专栏

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1052

代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(n==0)
            return 0;
        int a[1314]={0},b[1314]={0},ma=-n;
        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);
        for(int j=0;j<n;j++)//猥琐的错位相减一波
        {
            int ans=0;
            for(int k=0;k<n;k++)
            {
                if(a[k]-b[k]>0)
                ans++;
                else if(a[k]-b[k]<0)
                    ans--;
            }
            if(ans>ma)
                ma=ans;
            a[n]=a[0];
            for(int k=0;k<n;k++)
                a[k]=a[k+1];
        }
        printf("%d\n",ma*200);
    }
    return 0;
}