算法训练 最小乘积(基本型)

原创 2017年01月04日 16:12:25

问题描述
  给两组数,各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>
void px(int *x,int n,int c) 
{
	int i,j,t;
	for (i=0;i<n-1;i++)
	{
		for (j=i+1;j<n;j++)
		{
			if (c==1)//a数组按大到小排
			{ 
			  if (x[i]<x[j])
		    	{
				  t=x[i];x[i]=x[j];x[j]=t;
	            }
		    }
		    if (c==0)//b数组按从小到大排
		    {
			  if (x[i]>x[j])//b数组从小到大排 
		    	{
				  t=x[i];x[i]=x[j];x[j]=t;
	            }
	        }
		}
	}
}
int main()
{
	int t,n,m,a[9],b[9],i,j,s=0;
	scanf("%d",&t);
	while (t--)
	{
		s=0;
		scanf("%d",&n);
		for (i=0;i<n;i++)
		  scanf("%d",&a[i]);
		for (i=0;i<n;i++)
		  scanf("%d",&b[i]);
		px(a,n,1);
		px(b,n,0);
		for (i=0;i<n;i++)
		{
			s+=a[i]*b[i];
		}
		printf("%d\n",s);
	}

	return 0;
}


版权声明:

蓝桥杯 算法训练 最小乘积(基本型)

问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。   例如两组数分别为:1 3  -5和-2 4 1...
  • wr132
  • wr132
  • 2015年01月25日 22:44
  • 786

1501081239-蓝桥杯-算法训练 最小乘积(基本型)

算法训练 最小乘积(基本型)   时间限制:1.0s   内存限制:512.0MB      问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数...

算法训练 最小乘积(基本型)

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

2016+蓝桥杯算法训练——最小乘积(基本型)

算法训练   最小乘积(基本型) 问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。   例...

蓝桥杯:算法训练 最小乘积(基本型)

问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。   例如两组数分别为:1 3  -5和-2 4 1  ...
  • MosBest
  • MosBest
  • 2017年03月21日 18:54
  • 158

蓝桥杯 ALGO-53 算法训练 最小乘积(基本型)

算法训练 最小乘积(基本型)   时间限制:1.0s   内存限制:512.0MB      问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘...

蓝桥杯 算法训练 最小乘积(基本型)

最小乘积
  • hoho_12
  • hoho_12
  • 2016年02月11日 20:51
  • 614

【ShawnZhang】带你看蓝桥杯——算法训练 最小乘积(基本型)

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

算法笔记_062-蓝桥杯练习 最小乘积(基本型)(Java)

目录 1 问题描述 2 解决方案   1 问题描述 问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出...

算法笔记_062-蓝桥杯练习 最小乘积(基本型)(Java)

目录 1 问题描述 2 解决方案   1 问题描述 问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法训练 最小乘积(基本型)
举报原因:
原因补充:

(最多只允许输入30个字)