蓝桥杯 ALGO-53 最小乘积(基本型)(水题)
【思路】:一个升序,一个降序,相乘。
【AC代码】:
#include
#include
#include
#include
#include
using namespace std;
#define MAX 8+1
int 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;
}
}