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

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

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

2019-11-10 19:11:28
字體:
來源:轉載
供稿:網友
算法訓練 最小乘積(基本型)  時間限制:1.0s   內存限制:512.0MB    問題描述  給兩組數,各n個?! ≌堈{整每組數的排列順序,使得兩組數據相同下標元素對應相乘,然后相加的和最小。要求程序輸出這個最小值?! ±鐑山M數分別為: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
日韩欧美在线视频免费观看| 欧美性感美女h网站在线观看免费| 亚洲v日韩v综合v精品v| 91在线观看免费高清完整版在线观看| 久久久亚洲成人| 欧美精品制服第一页| 色噜噜狠狠色综合网图区| 欧美日韩亚洲国产一区| 欧美日韩国产精品一区二区三区四区| 夜色77av精品影院| 青草热久免费精品视频| 美女精品视频一区| 2019中文字幕免费视频| 91九色视频在线| 国产亚洲一区二区在线| 欧美裸体xxxx极品少妇软件| 欧美丝袜美女中出在线| 欧美成人精品不卡视频在线观看| 中文字幕视频一区二区在线有码| 欧美性猛交xxxx乱大交蜜桃| 国产一区二区三区四区福利| 国产免费成人av| 欧美激情视频一区二区三区不卡| 久久久国产视频| 国产一区二区在线免费视频| 国产精品流白浆视频| 九色精品美女在线| 亚洲最新av在线网站| 国产一区二区三区视频| 国产91对白在线播放| 日韩电影中文 亚洲精品乱码| 九九久久国产精品| 国产欧美一区二区三区视频| 欧美午夜女人视频在线| 成人欧美一区二区三区黑人孕妇| 亚洲天堂av电影| 精品亚洲国产成av人片传媒| 国产精品入口免费视频一| 国产精品久久999| 国产成人精品综合久久久| 日韩毛片在线观看| 欧美日韩国产一区在线| 亚洲日本aⅴ片在线观看香蕉| 欧美日韩国产区| 97国产精品视频| 国产精品一区久久| 最近2019年日本中文免费字幕| 欧美大片欧美激情性色a∨久久| 欧美成人精品在线播放| 国产成人精品综合久久久| 在线亚洲男人天堂| 日韩av资源在线播放| 日韩中文综合网| 国产精品久久99久久| 亚洲黄色av网站| 日韩美女激情视频| 一区二区三区四区视频| 97热精品视频官网| 国产成人亚洲综合91| 国产精品九九久久久久久久| 欧美在线免费观看| 国产欧美一区二区| 欧美在线观看www| 亚洲一区av在线播放| 国产一区二区日韩| 国产日韩在线视频| 欧洲中文字幕国产精品| 精品色蜜蜜精品视频在线观看| 国产视频精品va久久久久久| 欧美裸体男粗大视频在线观看| 疯狂蹂躏欧美一区二区精品| 国产精品99一区| 日韩中文字幕免费看| 国产欧美日韩精品丝袜高跟鞋| 精品一区精品二区| 欧美老女人xx| 亚洲精品国产综合区久久久久久久| 日韩成人av在线| 午夜精品视频网站| 成人在线中文字幕| 韩国视频理论视频久久| 国产日韩欧美在线| 欧美日韩亚洲国产一区| 欧美精品在线网站| 欧美激情亚洲一区| 亚洲一区中文字幕在线观看| 国产精品综合网站| 日韩激情av在线免费观看| 91麻豆国产语对白在线观看| 国产成人免费av电影| 成人激情视频在线播放| 992tv在线成人免费观看| 日韩在线视频免费观看高清中文| 国产精品美女999| 亚洲区免费影片| 国产精品视频免费观看www| 亚洲国产成人久久| 欧美一级高清免费| 成人国产精品久久久| 青青草原成人在线视频| 2020久久国产精品| 色yeye香蕉凹凸一区二区av| 最好看的2019的中文字幕视频| 欧美日韩国产黄| 欧美精品18videos性欧美| 亚洲天堂久久av| 蜜月aⅴ免费一区二区三区| 亚洲午夜精品久久久久久性色| 亚洲最大福利网站| 国产精品欧美日韩一区二区| 久久久久久久久网站| 亚洲综合中文字幕在线观看| 欧美日韩在线影院| 福利精品视频在线| 国产精品视频区1| 国产精品网红福利| 中文字幕日韩欧美精品在线观看| 国产精品自拍偷拍视频| 青青在线视频一区二区三区| 日韩精品在线观| 欧美精品九九久久| 亚洲精品www久久久| 欧美成人激情图片网| 亚洲精品国产精品自产a区红杏吧| 成人444kkkk在线观看| 久久久久久久网站| 亚洲成人黄色在线| 日韩专区中文字幕| 91夜夜揉人人捏人人添红杏| 在线精品播放av| 成人免费自拍视频| 国产精品美女久久久久久免费| 欧美在线视频免费播放| 国产69精品99久久久久久宅男| 海角国产乱辈乱精品视频| 在线播放国产一区中文字幕剧情欧美| 日韩国产激情在线| 精品在线小视频| 亚洲人成五月天| 国产精品揄拍一区二区| 亚洲欧美日韩在线高清直播| 亚洲精品网址在线观看| 亚洲女人天堂av| 日韩中文字幕精品视频| 九九九热精品免费视频观看网站| 成人黄在线观看| 人人澡人人澡人人看欧美| 日本道色综合久久影院| 欧美与黑人午夜性猛交久久久| 国产精品亚洲片夜色在线| 亚洲色图13p| 正在播放国产一区| 亚洲欧洲高清在线| 亚洲2020天天堂在线观看| 亚洲精品国产精品国自产观看浪潮| 久久久久久高潮国产精品视| 97超级碰碰碰| 亚洲成年网站在线观看| 欧美电影免费观看高清| 91精品国产91| 超碰97人人做人人爱少妇| 91精品国产综合久久久久久久久| 91视频88av| 欧美黄色片视频|