第一题:
大概题意:给一个3*n的数组,从每列中取出一个数,按序排列(这里当成新的数组p好了),求相邻两个数的绝对值的和的最小值。
∑∣p[i]−p[i−1]∣\sum |p[i]-p[i-1]|∑∣p[i]−p[i−1]∣
注意一下范围:1≤n≤1e51\leq n \leq1e51≤n≤1e5
一个例子:
输入:
5
5 10 5 4 4
1 7 8 4 0
3 4 9 0 3
输出:
5
解释:
序列为 5 7 5 4 4,最小值为5
个人的做题想法:
可以用res[i][j]数组记录这样的结果:观察到第j列,若当前加入序列的数是a[i][j],只需遍历前一列,即res[i][j]=m