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

原创 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;
}


版权声明:

相关文章推荐

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

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

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

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

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

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

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

最小乘积

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

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

最小乘积(基本型)

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

[ALGO-53] 最小乘积(基本型)

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

蓝桥杯 - 算法训练 - Torry的困惑(基本型) - Java

蓝桥杯 - 算法训练 - Torry的困惑(基本型) - Java 问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、...

4800坐标基本型放样

  • 2017-04-18 10:29
  • 52KB
  • 下载

android Service之三:传递基本型数据的远程服务

让其他应用程序复用本程序的服务。这样的服务叫远程(remote)服务,实际上是进程间通信(RPC)。 这时需要使用android接口描述语言(AIDL)来定义远程服务的接口,而不是上述那样简单的ja...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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