最小乘积(基本型)

 

#include<stdio.h>

int main()
{
    int i,j,k;
    int t,n; //t：数据组数；n：每组数据的两行中每行的个数 
    int a[2][8]; //用于存储输入的每组数据中的两行数据 
    int temp; //用于对每行数据排序的过程中的中间临时变量 
    int sum; //用于记录两行数据乘积的和 
    
    scanf("%d",&t); //输入数据组数 
    
    for(i=t;i>0;i--) //分组输入和处理 
    {
        sum=0; //清零乘积和 
         
        scanf("%d",&n); //输入两行数据中每行的个数 
        
        for(j=0;j<2;j++) //输入两行数据 
            for(k=0;k<n;k++)
                scanf("%d",&a[j][k]);

        /***********************************************************************
        **要实现最小乘积，只需要找出两行数据中未相乘的最大值和最小值相乘，
        **然后相加即可，所以分别对两行数据进行降序和升序排序
        ***********************************************************************/
        for(j=0;j<n-1;j++) //使用冒泡排序法分别对两行数据进行降序排序和升序排序
            for(k=j+1;k<n;k++)
            {
                if(a[0][k]>a[0][j]) //降序 
                {
                    temp=a[0][j];
                    a[0][j]=a[0][k];
                    a[0][k]=temp;
                }
                if(a[1][k]<a[1][j]) //升序 
                {
                    temp=a[1][j];
                    a[1][j]=a[1][k];
                    a[1][k]=temp;
                }
            }
            
        for(j=0;j<n;j++) //求两行数据中相同下标的元素对应相乘，然后相加求和 
            sum+=a[0][j]*a[1][j];

        printf("%d\n",sum); //输出最小乘积和 
    }
    
    return 0;
}