【蓝桥杯】ALGO-53 最小乘积(基本型) 排序

女爷i 2022-12-04 01:13 164阅读 0赞

问题描述  
　　给两组数，各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<stdio.h>
    #include<iostream>
    #include<math.h>
    #include<string.h>
    #include<algorithm>
    #include<functional>
    using namespace std;
    const int inf = 0x3f3f3f3f;
    const double pi = acos(-1);
    typedef long long ll;
    //ALGO-53	最小乘积(基本型)
    int main()
    {
        	
    	int T, n;
    	scanf("%d", &T);
    	while(T--)
    	{
        
    		int ans = 0, a[10], b[10];
    		scanf("%d", &n);
    		for(int i = 1; i <= n; i++)
    			scanf("%d", &a[i]);
    		for(int i = 1; i <= n; i++)
    			scanf("%d", &b[i]);
    		sort(a + 1, a + 1 + n);
    		sort(b + 1, b + 1 + n, greater<int>());
    		for(int i = 1; i <= n; i++)
    			ans += a[i] * b[i];
    		printf("%d\n", ans);
    	}
        return 0;
    }

**【注】第一组从小到大排序， 第二组从大到小排序，对应相乘，全部相加，得到即为最小乘积**

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 蓝桥杯算法训练 ALGO_97_排序

Java 蓝桥杯算法训练 ALGO\_97\_排序问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　

ゝ一纸荒年。/ 2022年12月13日 04:17/ 0 赞/ 174 阅读

相关【蓝桥杯】ALGO-148 5-1最小公倍数

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。

我不是女神ヾ/ 2022年12月08日 01:35/ 0 赞/ 145 阅读

相关【蓝桥杯】ALGO-217 景点游览排序

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分

爱被打了一巴掌/ 2022年12月08日 01:34/ 0 赞/ 149 阅读

相关【蓝桥杯】ALGO-116 最大的算式动态规划资源分配类型（最大乘积）

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随

r囧r小猫/ 2022年12月07日 15:24/ 0 赞/ 130 阅读

相关【蓝桥杯】ALGO-97 排序循环语句

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　　\

淡淡的烟草味﹌/ 2022年12月05日 13:59/ 0 赞/ 192 阅读

相关【蓝桥杯】ALGO-53 最小乘积(基本型) 排序

问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1

女爷i/ 2022年12月04日 01:13/ 0 赞/ 165 阅读

相关【蓝桥杯】ALGO-51 Torry的困惑(基本型) 求前n个质数的乘积

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然

红太狼/ 2022年12月04日 01:09/ 0 赞/ 168 阅读

相关【蓝桥杯】ALGO-2 最大最小公倍数贪心

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入

偏执的太偏执、/ 2022年12月03日 15:55/ 0 赞/ 202 阅读

相关蓝桥杯最小乘积

include <iostream> include <algorithm> using namespace std; bool cm

旧城等待，/ 2022年08月27日 10:00/ 0 赞/ 154 阅读

相关蓝桥杯 ALGO-97 排序

算法训练排序时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输

迷南。/ 2022年08月19日 11:19/ 0 赞/ 218 阅读