蓝桥杯 ALGO-53 算法训练 最小乘积(基本型)
问题描述
给两组数,各n个。
请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。
例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为:
(-5) * 4 + 3 * (-2) + 1 * 1 = -25
输入格式
第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个数的绝对值小于等于1000。
n<=8,T<=1000
输出格式
一个数表示答案。
样例输入
2
3
1 3 -5
-2 4 1
5
1 2 3 4 5
1 0 1 0 1
样例输出
-25
6
#include <iostream> #include <algorithm> using namespace std;int cmp1(int a, int b){return a < b;} int cmp2(int a, int b){return a > b;}int sum1(int a[], int b[],int n) {int sum = 0;for (int i = 0; i < n; i++){sum = sum + a[i] * b[i];}return sum; }int main() {int T;cin >> T;int *sum = new int [T];for (int i = 0; i < T; i++) {int n;cin >> n;int *a = new int [n];int *b = new int [n];for (int j = 0; j < n; j++) {cin >> a[j];}for (int j = 0; j < n; j++) {cin >> b[j];}sort(a, a + n, cmp1);sort(b, b + n, cmp2);sum[i] = sum1(a, b, n);}for (int i = 0; i < T; i++) {cout << sum[i] << endl;}delete [] sum;return 0; }
蓝桥杯 ALGO-53 算法训练 最小乘积(基本型)相关推荐
- 算法训练 最小乘积(基本型) (蓝桥杯水题)
问题描述 给两组数,各n个. 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小.要求程序输出这个最小值. 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小 ...
- 蓝桥杯:试题 算法训练 Remember the A La Mode
蓝桥杯:试题 算法训练 Remember the A La Mode 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
- 矩阵乘法 算法训练 试题_蓝桥杯习题集_ 算法训练 矩阵乘法
原文: 算法训练 矩阵乘法 时间限制:1.0s 内存限制:512.0MB 问题描述 输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式 第一行,空格隔开的三个正整数m,s, ...
- 蓝桥杯练习系统算法训练习题加答案java版本
附上百度文库的链接:http://wenku.baidu.com/view/afb78d36b42acfc789eb172ded630b1c59ee9bf7 转载于:https://www.cnblo ...
- java蓝桥杯的题_Java蓝桥杯试题集——算法训练ALGO-116——最大的算式
题目要求 解题思路 动态规划,今天才弄明白QAQ,借鉴了这位大佬的博客,曹磊的博客 写的很好!但是我觉得我的循环方式更容易理解嘿嘿嘿~ 首先建立如下图的数组,行数代表前几位数,列数代表有几个乘号.将第 ...
- 蓝桥杯练习系统—算法训练 s01串
第一部分:题目 问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01 输入格式 1个整数(0~19) 输出格式 n次变换后s01串 样例输入 3 样例输出 101 数据 ...
- 蓝桥杯:试题 算法训练 采油区域 矩阵前缀和+动态规划+分治+枚举
资源限制 时间限制:2.0s 内存限制:512.0MB 采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井.被拍卖的整块土地为一个矩形区域,被划分为M× ...
- 蓝桥杯-黑色星期五(算法训练)
题目描述: 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是"诸事不宜".请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是1 ...
- 【算法】【蓝桥杯】试题 算法训练 黑心药商 ALGO-1002
题目 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 JiaoShou消灭了百变怪,为爱琳世界赢得了和平,但他突然发现自己没有升级,这就意味着必须去喝药补血.爱琳世界的NPC卖的药已 ...
最新文章
- 2021湖北孝感高考成绩查询时间,2021年4月孝感自考成绩查询时间网址入口
- Love:程序猿的方式~【情人节520—我爱你】~动画加音效 → 那些年最浪漫的表白(帮你得到你的她)
- 怎么在MyEclipse中快速配置spring框架-非web项目
- c++ 使用socket实现C/S端文件的下载传输
- 传递给系统调用的数据区域太小怎么解决_一口气说出“分布式追踪系统”原理!...
- 并非最边界的情况“OK“就真的“OK“(记洛谷P1720WA的经历,Java语言描述)
- Linux-pthread如何设置线程的优先级
- 多对多查询总结resultType和resultMap
- HDOJ 2870 Largest Submatrix
- flex学习笔记 数据验证
- 跨境电商ERP的主要功能和模块
- Vue-组件自定义事件-绑定-解绑
- iphone和android照片传输,iphone和安卓手机之间如何传文件图文教程
- Java中继承thread类与实现Runnable接口的区别(转)
- 7个经典小故事给在职场困倦的你打打气
- 关于MMORPG多人对战中热点问题的解决思路讨论
- 低成本WebIDE(centos7+codeserver+内网穿透)
- 如何改进课堂学习方法?
- brew 一直等待_58岁上海股神自爆交易铁则:80%时间的等待+20%的时间操作,精髓...
- kafka —— consumers 消费者 group 找不到得原因