蓝桥杯算法提高VIP-最小乘积(提高型) （习惯加算法思维）

解题思路:

输入，排序，计算，输出

这里用到了sort和memset

sort用于排序，加头文件algorithm

没有compare的时候，默认的是从小到大，不需要写第三个参数

memset用于给数组初始化，加头文件string.h

注意事项:
怎样把输入的数据存储到数组中

参考代码:

#include <iostream>
#include <algorithm>
#include <string.h> 
using namespace std;
bool compare (int a,int b)
{return a>b;}
int main(int argc, char *argv[])
{
int t;cin>>t;//t为组数
int n[t],x[t];//数组n用于存每组数中有多少对数 ,x用于存每组的计算值 
memset(x,0,sizeof(x));//对数组x初始化 
for(int i=0;i<t;i++){
cin>>n[i];
int a[n[i]],b[n[i]];
for(int j=0;j<n[i];j++){
cin>>a[j];}
 for(int k=0;k<n[i];k++){
cin>>b[k];}
sort(a,a+n[i]);//从小到大排序 
sort(b,b+n[i],compare);//从大到小排序 
for(int m=0;m<n[i];m++){
x[i]+=a[m]*b[m];}
}
for(int i=0;i<t;i++)
{
cout<<x[i]<<"\n";
} 
return 0;
}

个人觉得自己的空间占用很少，基本上都被释放掉了，特别是数组a和数组b