记录编号	51277	评测结果	AAAAAAAAAA
题目名称	田忌赛马	最终得分	100
用户昵称	Ezoi_Ysx	是否通过	通过
代码语言	C	运行时间	0.492 s
提交时间	2012-12-18 19:26:10	内存使用	1.96 MiB

#include<stdio.h>
#define LOCAL
int main()
{   
    #ifdef LOCAL
     freopen("horsea.in","r",stdin);
     freopen("horsea.out","w",stdout);
    #endif
	int n,s,i,j,sub=0,sum=0;
	int tfast,tslow,wfast,wslow;  
	int t[5000],w[5000];
  while(scanf("%d",&n)&&n!=0)
  {     
	  for(i=0;i<n;i++)
		  scanf("%d",&w[i]);
	  for(i=0;i<n;i++)
		  scanf("%d",&t[i]);
		for(i=0;i<n-1;i++)
			for(j=0;j<n-1-i;j++)
            if(t[j]<t[j+1])
			{s=t[j];t[j]=t[j+1];t[j+1]=s;}
        for(i=0;i<n-1;i++)
			for(j=0;j<n-1-i;j++)
			if(w[j]<w[j+1])
			{s=w[j];w[j]=w[j+1];w[j+1]=s;}   
 
     tfast=0;tslow=n-1;
     wfast=0;wslow=n-1;    
     
    for(i=0;i<n;i++)         
	{
	    if(t[tfast]==w[wfast])    
		{
		   if(t[tslow]>w[wslow]){sub++;tslow--;wslow--;}
		   else if(t[tslow]<w[wslow]){sub--;tslow--;wfast++;}
           else if(t[tslow]==w[wslow])
		   {
			   if(t[tslow]<w[wfast]){sub--;tslow--;wfast++;}
               else if(t[tslow]==w[wfast]){break;}
		   }
		}
        else if(t[tfast]>w[wfast])     
		{sub++;tfast++;wfast++;}
		else    {sub--;tslow--;wfast++;} 
	}
   sum=sub;
     printf("%d\n",sum);
   sub=0;
   sum=0;
   break;
  }
  
  

  
  return 0;
}