蓝桥杯 ALGO-53 最小乘积(基本型)（水题）

【思路】：一个升序，一个降序，相乘。

【AC代码】：

#include <iostream>#include <algorithm>#include <vector>#include <cstdio>#include <cstring>using namespace std;#define MAX 8+1int cmp_a(const void *a, const void *b){return *(int*)a - *(int*)b;}int cmp_b(const void *a, const void *b){return *(int*)b - *(int*)a;}int main(){//freopen("in.txt", "r", stdin);int T = 0;cin >> T;while (T--){int sum = 0, n = 0, i = 0;int a[MAX], b[MAX];cin >> n;for (i = 0; i < n; i++)cin >> a[i];for (i = 0; i < n; i++)cin >> b[i];qsort(a, n, sizeof(int), cmp_a);qsort(b, n, sizeof(int), cmp_b);for (i = 0; i < n; i++){sum += a[i]*b[i];}cout << sum << endl;}}