麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

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

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

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 久久久久久久久久久综合 | jizzjizz中国人少妇中文 | www.com香蕉 | 国产精品视频一区二区三区四区五区 | 视频一区国产 | 精品国产91久久久久久 | 久久出精品 | 免费毛片小视频 | 日韩电影av在线 | 青青青在线免费 | 新久草视频 | www.91成人 | 在线亚洲播放 | 国产一级性生活视频 | 国产黄色网 | 亚洲影院在线 | av在线免费观看网站 | 色999国产 | 毛片免费在线观看视频 | 精品一区二区免费 | 国产高清成人久久 | 日韩视频一区二区三区在线观看 | 成人性生活视频在线观看 | 毛片av网址 | 国产电影精品久久 | 色综合欧美 | 亚洲成人在线免费观看 | 久久成人午夜视频 | 久久久久久久免费视频 | 国产资源在线视频 | 伦理三区 | 久色伊人| 国产99一区二区 | 久久国产精 | 中国7777高潮网站 | 久久成人精品视频 | 国产午夜精品久久久久久免费视 | 久久69精品久久久久久国产越南 | av在线成人 | 久久久精品视频免费看 | 91短视频在线观看视频 |