3 条题解

  • 0
    @ 2026-5-22 21:21:37
    #include<bits/stdc++.h>
    using namespace std;
    const int SB=2e3+5;
    int a[SB],b[SB],n,sum;
    bool cmp(int a,int b){
    	return a>b;
    }
    int main(){
    	for(cin>>n;n!=0;cin>>n){
    		for(int i=1;i<=n;i++){
    			cin>>a[i];
    		}
    		for(int i=1;i<=n;i++){
    			cin>>b[i];
    		}
    		sort(a+1,a+n+1,cmp);
    		sort(b+1,b+n+1,cmp);
    		int l1=1,l2=1,r1=n,r2=n;
    		sum=0;
    		while(l1<=r1){
    			if(a[l1]>b[l2]){
    				sum+=200;
    				l1++;
    				l2++;
    			}else if(a[r1]>b[r2]){
    				sum+=200;
    				r1--;
    				r2--;	
    			}else{
    				if(a[r1]<b[l2]){
    					sum-=200;
    				}
    				r1--;
    				l2++;
    			}	
    		}
    		cout<<sum<<endl;
    	}
    	return 0;
    }
    

    信息

    ID
    1701
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    101
    已通过
    37
    上传者