蓝桥杯_算法训练_最小乘积（基本型）

问题描述

　　给两组数，各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<iostream>
using namespace std;
void sort(int a[],int n)//降序 
{
    for(int i = 0; i < n; i++)
    {
        for(int j = 1; j < n-i; j++)
        {
            if(a[j-1]>a[j])
            {
                int temp = a[j-1];
                a[j-1] = a[j];
                a[j] = temp;
            }
        }
    }
}
int main()
{
    int num;//组数 
    int n;//每行n个数
    int a[100]={0};//第一行 
    int b[100]={0};//第二行 
    long result = 0;//结果 
    cin>>num;
    for(int i = 0; i < num; i++)
    {
        cin>>n;
        result = 0;
        /*输入两行数据*/
        for(int j = 0; j < n; j++)
        {
            cin>>a[j];
        }
        for(int j = 0; j < n; j++)
        {
            cin>>b[j];
        }
        /*将两行数据进行排序。一个升序，一个降序*/
        sort(a,n);
        sort(b,n); 
        for(int j = 0; j < n; j++)
        {
            result += a[j]*b[n-j-1];
        }
        cout<<result<<endl;
    } 
    return 0;
} 

起初自己在输出result的时候没有输出换行符，结果就错了。提醒自己以后注意。

网上很多代码似乎很简单，我的排序可能并不是最简单的，但是也是常用的，对付这个题还是绰绰有余。