Minimum Scalar product
來源:程序員人生 發布時間:2015-05-26 07:33:58 閱讀次數:2657次
有兩個向量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;
}
生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈