C++算法练习题 T1（henu.hjy）

问题描述

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

　　那么对应乘积取和的最小值应为：
　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25

输入格式

　　第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。
　　n<=8,T<=1000

输出格式

　　一个数表示答案。

样例输入

3
1 3 -5
-2 4 1
5
1 2 3 4 5
1 0 1 0 1

样例输出

-25
6

我做题时的思考：首先每组两个数组，共有T组，那么使用vector这样的变长数组最为合适，对于每组的第一个组数按从小到大排序，第二组数按从大到小排序，使用的是sort()函数，如果对于sort()和vector不太理解可以打开我的博客中，C++ 学习中STL函数库的学习进行查看，很简单。然后在排完序后，两数组下标相同进行相乘，然后将其结果进行相加，导入到arr[i]数组作为结果，最后for循环进行输出。

代码实现（自己写的，如有问题请留言）：

#include <iostream>
#include <vector>
#include <algorithm>

#define ERROR -1

using namespace std;

bool cmp(int a,int b){
    return a>b; //默认由小到大，使用该cmp函数则由大到小
}

int main()
{
    int T;//数据组数
    cin>>T;
    if(T>1000){
        return ERROR;
    }
    int arr[T];//用于存储结果
    vector<int> v[2*T];
    for(int i=0;i<T;i++){
        int n,num;
        cin>>n;
        for(int j = 1;j<=n;j++){
            cin>>num;
            v[i*2].push_back(num);
        }
        sort(v[i].begin(),v[i].end());
        for(int j = 1;j<=n;j++){
            cin>>num;
            v[i*2+1].push_back(num);
        }
        sort(v[i*2+1].begin(),v[i*2+1].end(),cmp);
        num = 0;
        for(int j = 0;j < n;j++){
            num = v[i*2][j] * v[i*2+1][j] + num;
        }
        arr[i] = num;
    }
    for(int i=0;i<T;i++){
        cout<<arr[i]<<endl;
    }
    return 0;
}