hdoj 1052

最新推荐文章于 2021-09-02 16:34:44 发布

renchenhao

最新推荐文章于 2021-09-02 16:34:44 发布

阅读量125

点赞数

本文链接：https://blog.csdn.net/rch2020082203/article/details/116607004

版权

#include<bits/stdc++.h>
using namespace std;
int cmp(int x,int y)
{
	return x>y;
}
int main(void)
{
	int n,t[1010],k[1010];
	int i,j;
	while(scanf("%d",&n))
	{
		if(n==0)
		break;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&t[i]);
		}
		for(i=1;i<=n;i++)
		{
			scanf("%d",&k[i]);
		}
		sort(t+1,t+1+n,cmp);
		sort(k+1,k+1+n,cmp);
		int th=1,tt=n,kh=1,kt=n;
		int w=0,d=0,l=0;
		while(w+d+l<n)
		{
			if(t[tt]<k[kt])
			{
				kh++;
				tt--;
				l++;
			}
			else if(t[th]>k[kh])
			{
				th++;
				kh++;
				w++;
			}
			else if(t[th]<k[kh])
			{
				tt--;
				kh++;
				l++;
			}
			else if(t[tt]>k[kt])
			{
				tt--;
				kt--;
				w++;
			}
			else
			{
				if(k[kh]>t[tt])
				l++;
				else if(k[kh]<t[tt])
				{
					w++;
				}
				else
				{
					d++;
				}
				kh++,tt--;
			}
		}
		printf("%d\n",(w-l)*200);
	}
	return 0;
}