HDU1052

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int a[1005],b[1005];
bool cmp(int a,int b){
	return a>b;
}
int main()
{
	int n;
	int i,s,s1,s2;
	while(cin>>n){
		if(n==0) return 0;
		for(i=0;i<n;i++) cin>>a[i];
		for(i=0;i<n;i++) cin>>b[i];
		sort(a,a+n,cmp);
		sort(b,b+n,cmp);
		s=0;
		s1=s2=0;
		int sum1,sum2;
		sum1=sum2=n-1;
		for(i=0;i<n;i++){
			if(a[s1]>b[s2]){
				s1++;
				s2++;
				s++;
			}
			else if(a[s1]<b[s2]){
					sum1--;
					s--;
					s2++;
			}
			else{
				if(a[sum1]<b[sum2]){
					sum1--;
					s2++;
					s--;
				}
				else if(a[sum1]>b[sum2]){
					sum1--;
					sum2--;
					s++;	
				}
				else{
					if(a[sum1]<b[s2]){
						sum1--;
						s2++;
						s--;
					}
				}
			}	
		}
		cout<<s*200<<endl;
	}
	return 0;
}