这个题有些尴尬,我在蓝桥官网并没有通过验证,但是给的样例输出通过并正确了,我不太明白哪里出错了,如果有看到的朋友可以在留言给我,万分感谢!!!
问题描述
给两组数,各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;
}