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

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

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

2019-11-10 18:20:42
字體:
來源:轉載
供稿:網友
算法訓練 最小乘積(基本型)  時間限制: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;}


上一篇:qsort()函數使用

下一篇:簡單爬蟲

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
日韩欧美国产中文字幕| 国产91精品黑色丝袜高跟鞋| 精品国产一区二区三区在线观看| 456国产精品| 这里只有精品在线观看| 中文字幕亚洲国产| xxxxxxxxx欧美| 欧美专区第一页| 欧美怡春院一区二区三区| 欧美又大又硬又粗bbbbb| 久久在线免费观看视频| 成人黄色片在线| 欧美日韩亚洲一区二区三区| 在线看欧美日韩| 精品国产一区二区在线| 国产精品亚洲第一区| 色99之美女主播在线视频| 国内精品美女av在线播放| 亚洲国产精品字幕| 欧美亚洲国产成人精品| 亚洲最新av在线网站| 日本精品免费一区二区三区| 国产在线播放91| 中文字幕一区日韩电影| 亚洲第一精品电影| 欧美黑人巨大精品一区二区| 亚洲在线免费视频| 国产精品入口日韩视频大尺度| 国产成人精品a视频一区www| 精品无人区乱码1区2区3区在线| 日韩最新在线视频| 亚洲精品久久久久久久久| 538国产精品一区二区在线| 秋霞成人午夜鲁丝一区二区三区| 亚洲影影院av| 国产精品久久久久久五月尺| 国内精品国产三级国产在线专| 精品国产一区av| 国产亚洲视频在线| 欧美中文字幕视频在线观看| 欧美视频在线视频| 欧亚精品在线观看| 日韩在线免费观看视频| 国产精品久久久av| 福利视频导航一区| 成人中文字幕在线观看| 国产玖玖精品视频| 亚洲国产精品一区二区久| 久久国产精品久久久| 5566日本婷婷色中文字幕97| 在线亚洲国产精品网| 日韩免费观看视频| 欧美高清无遮挡| 欧美在线日韩在线| 红桃视频成人在线观看| 亚洲一区av在线播放| 亚洲18私人小影院| 成人a级免费视频| 久久影视电视剧免费网站清宫辞电视| 亚洲香蕉av在线一区二区三区| 成人www视频在线观看| 最近2019中文免费高清视频观看www99| 久久久久日韩精品久久久男男| 成人黄色短视频在线观看| 欧美亚洲日本网站| 精品动漫一区二区| 国产91精品高潮白浆喷水| 国产精品羞羞答答| 最新中文字幕亚洲| 国产在线观看精品| 欧美日韩国产限制| 日韩精品亚洲精品| 久久成人精品电影| 国产激情综合五月久久| 久久久在线免费观看| 久久夜色精品国产亚洲aⅴ| 亚洲变态欧美另类捆绑| 亚洲成人网在线观看| 国产亚洲精品久久久久久777| 国产香蕉97碰碰久久人人| 自拍偷拍亚洲精品| 国产精品视频白浆免费视频| 98精品在线视频| 亚洲精品自拍第一页| 色综合久久天天综线观看| 亚洲黄色www| 国产精品久久久久久久久久小说| 欧美福利视频在线观看| 2020欧美日韩在线视频| 久久成人18免费网站| 亚洲精品91美女久久久久久久| 欧美整片在线观看| 精品女同一区二区三区在线播放| 久久久久久久久综合| 精品亚洲va在线va天堂资源站| 国产精品一区二区av影院萌芽| 91九色视频在线| 国产免费久久av| 亚洲欧洲免费视频| 国产在线一区二区三区| 欧美亚洲日本网站| 欧美日韩加勒比精品一区| 国产精品丝袜一区二区三区| 欧美黄色小视频| 激情av一区二区| 欧美日韩在线免费| 亚洲视频综合网| 影音先锋欧美在线资源| 日韩最新中文字幕电影免费看| 97精品国产91久久久久久| 亚洲最大在线视频| 欧美精品videosex牲欧美| 欧美日韩国内自拍| 国产精品人成电影| 成人黄色免费在线观看| 欧美极品美女电影一区| 国产精品露脸自拍| 久久亚洲国产精品| 成人春色激情网| 亚洲深夜福利在线| 日韩激情av在线免费观看| 国产精品成久久久久三级| 91色中文字幕| 亚洲片国产一区一级在线观看| 成人xxxxx| 在线视频欧美日韩精品| 久久久久国产精品免费网站| 亚洲一区国产精品| 欧美精品第一页在线播放| 久久久精品在线观看| 国产精品日韩专区| 亚洲人成电影网| 91亚洲永久免费精品| 68精品国产免费久久久久久婷婷| 久久精品成人欧美大片古装| 欧美国产精品人人做人人爱| 久久高清视频免费| 日韩最新中文字幕电影免费看| 最近2019年好看中文字幕视频| 欧美亚洲第一区| 日韩一区二区欧美| 欧美成年人视频网站| 久久亚洲精品国产亚洲老地址| 欧美日韩一区二区免费视频| 欧美一级电影久久| 伊人久久久久久久久久久久久| 高清欧美性猛交xxxx| 亚洲欧美日韩中文在线制服| 亚洲电影成人av99爱色| 欧美日韩国产丝袜另类| 国产精品www色诱视频| 久久国产精品久久久久| 热久久视久久精品18亚洲精品| 精品国产1区2区| 国产精品露脸自拍| 亚洲一区二区三区乱码aⅴ| 日韩成人av网址| 国产精品jizz在线观看麻豆| 91av在线看| 日韩中文字幕久久| 久久成人av网站| 久久久精品久久久| 亚洲一区二区三区四区在线播放| 97精品久久久中文字幕免费|