//最小乘积（基本型） #include<stdio.h> #include<stdlib.h> #define MAXN 100 int comp_a2(const void*a,const void*b)//用来做比较的函数。 { return *(int*)a - *(int*)b; } in ...
分类：
编程语言 时间：
2020-01-28 09:25:28
阅读次数：
120
问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式 第一个行一个 ...
分类：
其他好文 时间：
2018-10-11 23:55:43
阅读次数：
321
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + ...
分类：
编程语言 时间：
2017-03-04 13:12:22
阅读次数：
326
算法训练 最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 ...
分类：
其他好文 时间：
2017-02-10 20:28:40
阅读次数：
165
问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式 第一个行一个 ...
分类：
编程语言 时间：
2016-12-25 11:20:38
阅读次数：
234
#include #include #include using namespace std;int main(){ int s[10000],str[10000]; int n,i,j,c,sum,t; scanf("%d",&t); while(t--) { ...
分类：
其他好文 时间：
2016-01-17 23:05:50
阅读次数：
179
一、最小乘积(基本型)【这个题需要认真阅读试题，内容量较大，刚开始的时候，由于练习系统上给出的输入输出的格式有问题，没看懂，最后在MikCu的博客上看到了正确的格式，参考了代码，最终得到正确的结果。为了让结果最小，可以先分别对两组数进行排序，然后对其中的一组数据逆序，逆序后，把两组数据最大的与最小的...
分类：
编程语言 时间：
2015-04-09 23:42:52
阅读次数：
206
问题描述
给两组数，各n个。
请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。
例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为：
(-5) * 4 + 3 * (-2) + 1 * 1 = -25
输入格式
第一个行一个数T表示数据组数。后面每组数据，先读入一个n...
分类：
其他好文 时间：
2015-04-08 19:52:33
阅读次数：
106
算法训练 最小乘积(基本型) 一个数组从大到小排列，一个数组从小到大，相乘起来最小时间限制：1.0s 内存限制：512.0MB问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5...
分类：
编程语言 时间：
2015-03-20 21:37:16
阅读次数：
225
