首页 > 试题广场 >

数组重乘法

[编程题]数组重乘法

$\hspace{15pt}$ 一个包含 $n$ 个整数的数组，你需要重新排列数组的元素，使得相邻两个元素的乘积之和最大。即最大化： $(a'_1\times a'_2) + (a'_2 \times a'_3) + \cdots +( a'_{n-1}\times a'_n)$ 。

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行包含一个整数 ，表示数组的长度。
第二行  个整数表示数组的每个值 。

除此之外，保证单个测试文件的  之和不超过 。

对于每组测试数据：
在单独的一行输出一个整数，表示最大的  值。

示例1

输入

23
69

对于第一组测试数据，我们重排为： 最优，此时 ，最大。

算法知识视频讲解

喵喵蒻叶睦

发表于 2026-04-21 20:50:03

#include <iostream> #include <queue> #include <algorithm> #include <map> #include <vector> #include <set> #include 展开全文

WIDA

发表于 2026-04-20 16:54:52

题意给定一个包含个正整数的数组，求重新排列后相邻两项乘积之和的最大值。题解根据排序不等式的思想，为了最大化相邻元素的乘积之和，应当尽可能让较大的数字彼此靠近，较小的数字放置在两端，最优的排列形态应当呈现“单峰”结构。具体构造时，先将原数组从大到小排序，把最大的元素放入双端队列。接着，展开全文

Soils

发表于 2026-04-21 00:59:26

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = 展开全文

难度：

0条回答 0收藏 21浏览

数组重乘法

扫一扫，把题目装进口袋