Minimum Scalar product
发布时间：2020-12-13 20:41:03 所属栏目：PHP教程 来源：网络整理
导读：有两个向量v1=（x1，x2，x3，，，xn）和v2=（ y1，y2，，，，yn），允许任意交换v1和v2各自的份量的顺序。请计算v1和v2的内积x1y1，，，，xnyn的最小。 限制条件 Small 1=n=8，⑴000Xi，Yi=1000 Large 100=n=800 ⑴00000=Xi，Yi100000 样例1： 输入： n=3 V1
|
有两个向量v1=（x1，x2，x3，，，xn）和v2=（ y1，y2，，，，yn），允许任意交换v1和v2各自的份量的顺序。请计算v1和v2的内积x1y1+，，，，+xnyn的最小值。 限制条件 Small 1<=n<=8，⑴000<Xi，Yi<=1000 Large 100<=n<=800 ⑴00000<=Xi，Yi<100000 样例1： 输入： n=3 V1=(1,3,⑸) v2=(⑵,4,1) 输出：⑵5 分析：首先把数组排序，用升序的数组乘以另外一个降序的数组便可，注意要把他们的乘积定义为longlong 类型的，避免溢出 #include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int n;
int a[1000];
int b[1000];
while(cin>>n)
{
for(int i=0;i<n;i++)
cin>>a[i];
for(int j=0;j<n;j++)
cin>>b[j];
sort(a,a+n);
sort(b,b+n);
long long ans=0;
for(int i=0;i<n;i++)
ans+=a[i]*b[n⑴-i];
printf("%lld
",ans);
}
return 0;
}
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |