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

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

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

2019-11-10 19:02:19
字體:
來源:轉載
供稿:網友
算法訓練 最小乘積(基本型)  時間限制: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
国产一区视频在线| 国产精品私拍pans大尺度在线| 欧美日韩国产va另类| zzijzzij亚洲日本成熟少妇| 国产精品无码专区在线观看| 国产小视频国产精品| 国产日韩欧美一二三区| 国产精品高精视频免费| 在线电影av不卡网址| 91精品久久久久久久久久久久久久| 成人网址在线观看| 91精品国产91久久久久久久久| 欧美极品少妇与黑人| 亚洲人成电影在线观看天堂色| 欧洲亚洲免费在线| 大荫蒂欧美视频另类xxxx| 奇门遁甲1982国语版免费观看高清| 亚洲国产精品va在线| 久久精品99国产精品酒店日本| 欧美在线观看日本一区| 一本大道亚洲视频| 国产精品91在线| 亚洲精品视频免费| 欧美激情一区二区三区高清视频| www.亚洲人.com| 亚洲电影免费观看高清完整版| 精品久久久久久亚洲精品| 亚洲激情在线观看视频免费| 91久久久亚洲精品| 国产精品成人在线| 亚洲精品欧美一区二区三区| 国产成人精品在线播放| 国产午夜精品麻豆| 成人精品视频久久久久| 九九九热精品免费视频观看网站| 亚洲精品综合精品自拍| 欧美精品在线观看| 在线亚洲国产精品网| 久久久99免费视频| 成年人精品视频| 日韩欧美在线观看| 国产婷婷色综合av蜜臀av| 国产精品一区二区三区久久| 色琪琪综合男人的天堂aⅴ视频| 欧美高清性猛交| 欧美精品成人91久久久久久久| 精品久久香蕉国产线看观看亚洲| 日本不卡高字幕在线2019| 少妇高潮久久77777| 日韩女优人人人人射在线视频| 久久亚洲精品国产亚洲老地址| 久久天天躁狠狠躁夜夜躁| 视频在线观看一区二区| 欧美视频中文在线看| 国产欧美精品一区二区三区-老狼| 久久99亚洲热视| 成人免费视频a| xvideos成人免费中文版| 美女黄色丝袜一区| 久久在线精品视频| 国产91网红主播在线观看| 国产精品海角社区在线观看| 亚洲一品av免费观看| 91免费综合在线| 国产成人一区二区三区小说| 国产精品爽爽ⅴa在线观看| 日韩在线观看成人| 人体精品一二三区| 亚洲国产一区二区三区在线观看| 欧美视频免费在线观看| 亚洲精品久久久久久久久| 亚洲第一二三四五区| 日韩电影中文字幕在线| 欧美激情免费在线| 日本亚洲欧洲色α| 亚洲高清久久久久久| 亚洲美腿欧美激情另类| 91大神福利视频在线| 69久久夜色精品国产69乱青草| 久久久久久久久亚洲| 亚洲91精品在线| 亚洲日韩第一页| 国产精品久久久久久久久久久久久久| 久久久久久久亚洲精品| 久久久国产精彩视频美女艺术照福利| 欧美激情视频在线| 日日摸夜夜添一区| 成人免费网站在线| 久久精品亚洲一区| 中文字幕国产精品| 国产亚洲人成a一在线v站| 日韩精品一区二区视频| 亚洲精品在线不卡| 欧美大尺度电影在线观看| 久久久久久久久国产| 国产一区二区三区在线播放免费观看| 亚洲乱码av中文一区二区| 日韩成人激情影院| 中文字幕亚洲专区| 国产日韩欧美中文在线播放| 亚洲精品国产欧美| 亚洲精品国产精品自产a区红杏吧| 色综合久久久888| 九九久久国产精品| 国产伦精品一区二区三区精品视频| 欧美激情成人在线视频| 国产精品成人一区二区三区吃奶| 欧美xxxx做受欧美.88| 日本韩国欧美精品大片卡二| 欧美精品在线视频观看| 精品国产区一区二区三区在线观看| 国产亚洲视频中文字幕视频| 日韩精品在线播放| 久久久国产一区二区| 国内精品视频久久| 欧美视频在线视频| 亚洲欧美成人在线| 91九色视频导航| 亚洲国产精彩中文乱码av在线播放| 欧美精品在线极品| 久久夜色精品国产亚洲aⅴ| 亚洲www永久成人夜色| 欧美日韩国产在线看| 国产精品人人做人人爽| 中文字幕日韩av综合精品| 欧美一级黄色网| 色婷婷av一区二区三区久久| 久久久久久久久久久成人| 成人写真视频福利网| 欧美一区二区三区四区在线| 国产精品欧美风情| 77777少妇光屁股久久一区| 亚洲国产欧美日韩精品| 亚洲成人xxx| 一区二区国产精品视频| 日韩视频在线免费| 欧美日韩免费在线观看| 91精品国产综合久久久久久蜜臀| 久久视频国产精品免费视频在线| 北条麻妃在线一区二区| 久久福利视频网| 久久天天躁狠狠躁夜夜av| 久久网福利资源网站| 国自产精品手机在线观看视频| 欧美一区二三区| 欧美性生活大片免费观看网址| 欧美日韩亚洲一区二| 国产精品久久国产精品99gif| 日韩av成人在线| 欧美性极品xxxx娇小| www.亚洲一区| 麻豆精品精华液| 欧美老女人性生活| 欧美日韩国产999| 久久久久久亚洲精品| 久久人人爽人人爽人人片亚洲| 黑人极品videos精品欧美裸| 亚洲欧美国产日韩天堂区| 97久久精品国产| 日韩av手机在线看| 91在线观看免费高清| 日本高清不卡的在线| 永久555www成人免费| 亚洲成色777777在线观看影院|