hdu–1052
解法:
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int n,i,j,c,k,d,l,a[1002],b[1002];
while(scanf("%d",&n)!=EOF&&n!=0)
{
for(i=0;i<n;i++) scanf("%d",&a[i]);
for(i=0;i<n;i++) scanf("%d",&b[i]);
std::sort(a,a+n);
std::sort(b,b+n);
c=0;
j=0;
k=0;
d=0;
for(i=n-1,l=n-1;i>=d;i--,l--)
{
if(a[i]>b[l])
c++;
else if(a[i]==b[l])
{
while(a[j]>b[k]){
c++;j++;k++;
}
if(j!=i)
{
if(a[j]<b[l])
{
c--;i++;j++;
}
}
}
else{
while(a[j]>b[k])
{
c++;j++;k++;
}
if(j!=i)
{
c--;j++;i++;
}
if(j==i&&a[j]<b[l])
{
c--;i++;j++;
}
}
d=j;
}
printf("%d\n",c*200);
}
}