中间数和: 一个数组长度为3~600(长度是3的倍数), 取连续每隔3个数的中间值求和.问题: 移动最少几个数可使得中间数和最大如:输入 1 9 8 7 6 3 5 4 2移动0次: 1,9,8 中间值8  7,6,3 中间值6  5,4,2中间值4 最大和为8+6+4;输入 1 9 5 8 7 6 3 4 2移动1个, 5移动到3与4之间: 1,9,8 中间值8  7,6,3 中间值6  5,4,2中间值4 最大和为8+6+4;输入 1 9 5 7 6 3 8 4 2移动2个, 5向后移动到3之后, 8向前移动到9之后, : 1,9,8 中间值8  7,6,3 中间值6  5,4,2中间值4 最大和为8+6+4;

测试用例3 31 2 33 4 54 3 6目标答案：19最短路问题考虑使用dijkstra import java.io.StreamTokenizer; import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; public class mt2 { static int n,m; static StreamTokenizer stk = new StreamTokenizer(new java.io.BufferedReader(new java.io.Inpu...

中间数和: 一个数组长度为3~600(长度是3的倍数), 取连续每隔3个数的中间值求和.问题: 移动最少几个数可使得中间数和最大如:输入 1 9 8 7 6 3 5 4 2移动0次: 1,9,8 中间值8  7,6,3 中间值6  5,4,2中间值4 最大和为8+6+4;输入 1 9 5 8 7 6 3 4 2移动1个, 5移动到3与4之间: 1,9,8 中间值8  7,6,3 中间值6  5,4,2中间值4 最大和为8+6+4;输入 1 9 5 7 6 3 8 4 2移动2个, 5向后移动到3之后, 8移动到9之后, : 1,9,8 中间值8  7,6,3 中间值6  5,4,2中间值4 最大和为8+6+4;

从3月28日开始投递，大概投了三四十家，都是数分方向腾讯：一面挂淘天：第一次二面挂，第二次调剂岗位后一面挂美团：一面完进人才库贝壳：一面挂快手：调剂到产品经理后一面挂