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

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