Minimum Scalar Produnct

来源:互联网 发布:不会算法的程序员 编辑:程序博客网 时间:2024/06/03 23:39

这里写图片描述
这里写图片描述

//v1,v2排序,然后小的乘以大的int solve(){    int ans = 0;    sort(v1,v1+n);    sort(v2,v2+n);    for(int i=0;i<n;i++)        ans += v1[i]*v2[n-i-1];    return ans;}
原创粉丝点击