标签:clu 排序 bsp nbsp 顺序 表示 图片 序号 style
2
3
1 3 -5
-2 4 1
5
1 2 3 4 5
1 0 1 0 1
-25
6
思路
没什么太多问题,一个简单排序,用数组A的最小值乘以数组B的最大值即可,翻转一下也是可以的。
1 #include<iostream> 2 #include<algorithm> 3 4 using namespace std; 5 6 int main() 7 { 8 int n = 0, m = 0; 9 int s = 0; 10 cin>>n; 11 // 存储结果 12 int *sum = new int[n](); 13 while(s!=n){ 14 cin>>m; 15 int *a = new int[m](); 16 int *b = new int[m](); 17 for(int i=0;i<m;i++){ 18 cin>>a[i]; 19 } 20 for(int i=0;i<m;i++){ 21 cin>>b[i]; 22 } 23 // 排序很重要 24 sort(a, a+m); 25 sort(b, b+m); 26 // 相乘时注意序号 27 for(int i=0, j=m-1;i<m;i++,j--){ 28 sum[s] += (a[i] * b[j]); 29 } 30 s++; 31 delete []a; 32 delete []b; 33 } 34 for(int i=0;i<n;i++){ 35 cout<<sum[i]<<endl; 36 } 37 38 delete []sum; 39 40 system("pause"); 41 return 0; 42 }
22:20:49
标签:clu 排序 bsp nbsp 顺序 表示 图片 序号 style
原文地址:https://www.cnblogs.com/mabeyTang/p/9775464.html