日本搞逼视频_黄色一级片免费在线观看_色99久久_性明星video另类hd_欧美77_综合在线视频

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

Minimum Scalar product

來源:程序員人生   發布時間:2015-05-26 07:33:58 閱讀次數:2660次

有兩個向量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; }



生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關閉
程序員人生
主站蜘蛛池模板: 精品国产1区 | 欧美 日韩 综合 | 黄色免费网 | 国产精品久久久av久久久 | 日日操网站| 欧美xx网站| 免费看黄在线看 | 国产精品一区在线播放 | 爱情岛论坛首页免费 | 成人香蕉 | 毛片99| 91久久久久久 | 久久精品久久久久久 | 国产91久久精品一区二区 | 国产精品永久在线 | av福利在线 | 成人福利网 | 九九在线视频 | 国产精品国产a级 | 99热只有精品在线观看 | 午夜精品一区二区三区在线视频 | 久久h| 欧美成人免费一级人片100 | 国产毛片视频 | 国产久视频 | 成人小视频在线观看 | 久久国产一区二区三区 | 国产精品久久久久久影视 | 国产三级电影在线观看 | 国产欧美精品一区二区三区四区 | 国产一区二区视频在线 | 青青草国产成人av片免费 | 九九精品久久久 | 麻豆传媒免费看 | 国产传媒一区 | 国产精品成人一区二区三区夜夜夜 | 国产激情视频在线观看 | 久久91| 日韩黄色网址 | 欧美综合亚洲图片综合区 | 澳门永久av免费网站 |