亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

算法訓練 最小乘積(基本型)

2019-11-10 18:42:56
字體:
來源:轉載
供稿:網友
算法訓練 最小乘積(基本型)  時間限制:1.0s   內存限制:512.0MB    問題描述  給兩組數,各n個。  請調整每組數的排列順序,使得兩組數據相同下標元素對應相乘,然后相加的和最小。要求程序輸出這個最小值。  例如兩組數分別為:1 3  -5和-2 4 1  那么對應乘積取和的最小值應為:  (-5) * 4 + 3 * (-2) + 1 * 1 = -25輸入格式  第一個行一個數T表示數據組數。后面每組數據,先讀入一個n,接下來兩行每行n個數,每個數的絕對值小于等于1000?! <=8,T<=1000輸出格式  一個數表示答案。樣例輸入
231 3 -5-2 4 151 2 3 4 51 0 1 0 1

樣例輸出

-256

思路:

一個正序,一個倒序,在紙上畫畫就有思路了

代碼:

#include<iostream>#include<string>#include<cstring>#include<algorithm>using namespace std;const int MAXN=9;int ans[MAXN],bns[MAXN];bool cmp(int a, int b){    return a>b;}int main(){    int T,n;    scanf("%d",&T);    while(T--)    {        scanf("%d",&n);        memset(ans,0,sizeof(ans));        memset(bns,0,sizeof(bns));        for(int i=0;i<n;i++)        {            scanf("%d",&ans[i]);        }        for(int i=0;i<n;i++)        {            scanf("%d",&bns[i]);        }        sort(ans,ans+n);        sort(bns,bns+n,cmp);        int sum=0;        for(int i=0;i<n;i++)        {            sum+=ans[i]*bns[i];        }        PRintf("%d/n",sum);    }    return 0;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲欧洲日韩国产| 成人伊人精品色xxxx视频| 国产日韩av在线| 欧美国产一区二区三区| 全球成人中文在线| 中文字幕国产精品久久| 久久国产精品网站| 亚洲精品久久久久中文字幕欢迎你| 2019中文字幕在线| 国产精品扒开腿做爽爽爽的视频| 亚洲精品电影网站| 亚洲wwwav| 奇米成人av国产一区二区三区| 亚洲亚裔videos黑人hd| 国产欧美一区二区三区久久人妖| 尤物九九久久国产精品的分类| 日韩福利在线播放| 欧美日韩在线第一页| 亚洲影视九九影院在线观看| 国产伦精品一区二区三区精品视频| 91日韩在线视频| 成人444kkkk在线观看| 性色av一区二区咪爱| 国产成人激情小视频| 18性欧美xxxⅹ性满足| 永久555www成人免费| 欧美在线观看一区二区三区| 久久久久中文字幕2018| 一本色道久久综合狠狠躁篇的优点| 91精品国产高清久久久久久久久| 欧美精品久久久久久久免费观看| 日韩在线视频一区| 国产精品亚洲激情| 狠狠久久五月精品中文字幕| 亚洲精品第一国产综合精品| 中文字幕在线视频日韩| 久久午夜a级毛片| 亚洲一区免费网站| 欧美性videos高清精品| 欧美在线观看日本一区| 日韩一区二区av| 欧美激情高清视频| 亚洲第一区第一页| 日韩欧美一区视频| 亚洲一区二区日本| 自拍亚洲一区欧美另类| 亚洲成人黄色在线| 97色在线视频观看| 国产精品久久久久久久9999| 国产亚洲欧美日韩美女| 视频在线观看一区二区| 久久影视电视剧凤归四时歌| 国产精品福利在线| 欧美精品xxx| 国产成人一区二区在线| 亚洲精品wwwww| 91成人福利在线| 日韩在线播放一区| 日韩毛片在线看| 欧美性理论片在线观看片免费| 国产在线a不卡| 国产日本欧美一区二区三区在线| 国产欧美日韩中文字幕在线| 欧美巨猛xxxx猛交黑人97人| 色综合久久久888| 国产欧美亚洲视频| 成人免费福利视频| 国产ts一区二区| 综合久久五月天| 久久久成人的性感天堂| 69av在线视频| 成人av番号网| 国产美女久久精品香蕉69| 欧美成人一区在线| 亚洲午夜av电影| 精品视频—区二区三区免费| 欧美日韩在线视频一区二区| 欧美一区在线直播| 亚洲视频第一页| 亚洲999一在线观看www| 中文字幕视频一区二区在线有码| 亚洲欧美综合v| 成人午夜在线视频一区| 91久久夜色精品国产网站| 日韩毛片中文字幕| 国产偷亚洲偷欧美偷精品| 国内揄拍国内精品| 黑人狂躁日本妞一区二区三区| 成人免费在线视频网站| xvideos成人免费中文版| 国产亚洲在线播放| 亚洲电影免费观看高清完整版| www高清在线视频日韩欧美| 亚洲精品一区av在线播放| 三级精品视频久久久久| 亚洲欧洲日产国码av系列天堂| 亚洲一区二区三区乱码aⅴ蜜桃女| 亚洲夜晚福利在线观看| 亚洲一品av免费观看| 在线观看国产成人av片| 日日噜噜噜夜夜爽亚洲精品| 亚洲精品欧美日韩| 久久国产色av| 欧美性视频网站| 欧美一级黑人aaaaaaa做受| 成人免费视频网| 成人黄在线观看| 欧美日韩中文字幕综合视频| 欧美视频在线观看 亚洲欧| 大胆欧美人体视频| 在线成人激情视频| 国产精品视频免费在线| 亚洲欧美制服综合另类| 91干在线观看| 久久影视三级福利片| 欧美激情亚洲综合一区| 亚洲另类xxxx| 久久免费精品视频| 国产精品男人爽免费视频1| 日日狠狠久久偷偷四色综合免费| 欧美黑人一区二区三区| 国内精久久久久久久久久人| 欧美一级淫片播放口| 91精品啪在线观看麻豆免费| 国产精品ⅴa在线观看h| 亚洲欧美日韩久久久久久| 免费不卡在线观看av| 91精品国产综合久久男男| 亚洲免费人成在线视频观看| 日韩中文在线视频| 91久久久精品| 欧美黄色www| 亚洲第一偷拍网| 日韩欧美在线中文字幕| 91久久中文字幕| 北条麻妃在线一区二区| 欧美国产一区二区三区| 国产精品一区二区三区成人| 国产黑人绿帽在线第一区| 亚洲免费视频一区二区| 日韩欧美成人免费视频| xvideos成人免费中文版| 欲色天天网综合久久| 亚洲一区二区免费在线| 欧美日韩亚洲系列| 亚洲国产精品人人爽夜夜爽| 亚洲综合中文字幕在线观看| 国产精品福利片| 91av在线影院| 亚洲激情 国产| 中文字幕欧美日韩va免费视频| 福利二区91精品bt7086| 国产精品久久久久免费a∨| 一本一道久久a久久精品逆3p| 丝袜亚洲欧美日韩综合| 亚洲毛片在线看| 国产91精品高潮白浆喷水| 欧美日韩国产在线播放| 欧美国产一区二区三区| 91网在线免费观看| 欧美日韩黄色大片| 中日韩美女免费视频网站在线观看| 亚洲午夜色婷婷在线| 亚洲第一精品自拍|