本文共 826 字，大约阅读时间需要 2 分钟。

题目链接:

问题描述

给两组数，各n个。

输入格式

第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。

输出格式

一个数表示答案。

样例输入

2

3

1  3  -5

-2  4  1

5

1  2  3  4  5

1  0  1  0  1

样例输出

-25

6

解题思路

贪心，即为找到整体最优解，而去找局部最优解。显然最大值乘以最小值才能使乘积和最小。

#include 
   
    using namespace std;int a[1005], b[1005];int main() {    int n, t, ans;    scanf("%d", &t);    while (t--) {        ans = 0;        scanf("%d", &n);        for (int i = 0; i < n; i++)            scanf("%d", a + i);        for (int i = 0; i < n; i++)            scanf("%d", b + i);        sort(a, a + n);        sort(b, b + n);        for (int i = 0; i < n; i++)            ans += a[i] * b[n - i - 1];        printf("%d\n", ans);    }    return 0;}
   

转载地址：https://lzyws739307453.blog.csdn.net/article/details/90319110 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！