多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

國內最全IT社區平臺 聯系我們 | 收藏本站
阿里云優惠2
您當前位置:首頁 > php開源 > php教程 > Minimum Scalar product

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; }



生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關閉
程序員人生
主站蜘蛛池模板: www.黄色免费网站 | 96xxxxx视频 | s级毛片 | 国产免费资源高清小视频在线观看 | 伊人久久精品亚洲午夜 | 亚洲精品推荐 | 亚洲欧美乱综合图片区小说区 | julia一区福利视频在线观看 | 欧美性猛交xxxx乱大交丰满 | 高清亚洲| 亚洲欧美综合国产精品一区 | 91精品久久久久久久久久小网站 | 亚洲国产精品日韩一线满 | 美女无遮挡免费视频网站 | 高清视频一区二区三区 | 成人精品一区二区激情 | 高清视频在线观看 | 国产成人一区二区三区 | 武则天a级在线 | 亚洲69av | 最近免费中文字幕大全免费版视频 | 日本护士做xxxwww | 亚洲精品456在线播放 | 99久久精品免费看国产免费软件 | 午夜久久久久久亚洲国产精品 | 在线视频欧美精品 | 久久精品免费 | 亚洲精品图 | 97精品伊人久久久大香线焦 | 国产精品久久久久9999赢消 | 欧美99视频 | 久久精品国产99久久99久久久 | 国产精品福利社 | 一级成人毛片 | 欧美日韩免费一区二区三区 | 日韩福利在线 | 亚洲欧美日本人成在线观看 | 性欧美xxxhd| 看黄色免费网站 | 国内精品久久久久影院嫩草 | 国产v精品成人免费视频400条 |