254 条题解

  • 0
    @ 2026-2-9 10:15:26
    #include <bits/stdc++.h>
    using namespace std;
    long long n,m,a[50010],b[50010],ans,x,y;
    int main(){
    	cin>>n>>m;
    	for(int i=1;i<=n;i++) cin>>a[i];
    	for(int i=1;i<=m;i++) cin>>b[i];
    	sort(a+1,a+n+1);
    	sort(b+1,b+m+1);
    	x=1;y=1;
    	while(1) {
    		if(a[x]<=b[y]) {
    			ans+=b[y];
    			x++;
    		}
    		y++;
    		if(x>n) {
    		   cout<<ans;
    		   return 0;	
    		}
    		if(y>m) {
    			cout<<-1;
    			return 0;
    		}
    	}
    }
    

    信息

    ID
    104
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    234
    已通过
    64
    上传者