网易2017内推笔试题--小易老师的疯狂数列

小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学生列队的最大可能的疯狂值。小易老师回来一定会气得半死。
输入描述：输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),表示学生的人数
第二行为n个整数h[i](1 ≤ h[i] ≤ 1000),表示每个学生的身高
输出描述：输出一个整数,表示n个学生列队可以获得的最大的疯狂值。
如样例所示: 当队列排列顺序是: 25-10-40-5-25, 身高差绝对值的总和为15+30+35+20=100。

这是最大的疯狂值了。

思路：取出最大的放在中间，然后将最小的放在其最大的左边，次小的放在最大的右边，然后将次大的放在最小的左边，然后将在次大的放在次小的右边。循环进行，将所有的数放置完成后，就是我们所需要的疯狂数列。（见图一）

（图一）

需要注意的是，在实际例子中可能会出现多个相同的数据，这个时候在最后也许会出现，这两个相同的数字紧挨着，这个时候我们就需要重新处理。（见图二）

（图二）

代码实现：

#include<iostream>
#include<algorithm>
#include<vector>
#include<math.h>
using namespace std;int main()
{int n;cin >> n;int i;vector<int> v1;int *arr = new int[n];for (i = 0; i < n; i++){cin >> arr[i];v1.push_back(arr[i]);}sort(v1.begin(), v1.end());vector<int> v2;int flag = 1;int left = -1;int right = n-1;v2.push_back(v1[n - 1]);while (left + 1 < right){if (flag){v2.insert(v2.begin(), v1[++left]);if (left+1 < right)v2.push_back(v1[++left]);}else{v2.insert(v2.begin(), v1[--right]);if (left+1 < right)v2.push_back(v1[--right]);}flag ^= 1;//保证一左一右}if (abs(v2[n - 1] - v2[n - 2]) < abs(v2[n - 1] - v2[0])){int tmp = v2[n - 1];v2.erase(v2.end() - 1);v2.insert(v2.begin(), tmp);}int count = 0;for (i = 1; i < v2.size(); i++){count += abs(v2[i] - v2[i - 1]);}cout << count << endl;return 0;
}

网易2017内推笔试题--小易老师的疯狂数列相关推荐

2019网易校招内推笔试题--苹果属于哪一堆
题目描述又到了丰收的季节,恰好小易去牛牛的果园里游玩. 牛牛常说他多整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛. 在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第 ...
360集团2016JAVA研发工程师内推笔试题
360集团2016JAVA研发工程师内推笔试题题目来源:牛客网 https://www.nowcoder.com/test/question/analytic?tid=21122281 1.执行以下 ...
网易2017校园招聘笔试题优雅的点
小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方.小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他. 例如:半径的平方如果为25 优雅的 ...
【牛客网】网易2017内推笔试编程题合集（二）
1.[*][编程题] 混合颜料你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买 ...
网易2017校园招聘笔试题跳石板
小易来到了一条石板路前,每块石板上从1挨着编号为:1.2.3--. 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X ...
2016网易有道内推笔试题
1. 洗牌 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descr ...
完美世界运营培训生内推笔试题
1.请选择两个不同游戏类别(如手游,页游,家用机游戏等),说明受众的异同点. 2.如果你在给老板做PPT演示的时候,突然弹出了不雅图片,你会怎么做? 3.你想知道A是否还是你的好友,但是又不能直接问他 ...
网易2017校园招聘笔试题回文序列
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列.例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78 ...
网易有道2017内推编程题
网易有道2017内推编程题两道题,都只要找到了规律就比较好些,然后就是一些细节处理! 题目一洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程. 现在需要洗2n张牌,从上到下依次是第1张,第2 ...

网易2017内推笔试题--小易老师的疯狂数列

网易2017内推笔试题--小易老师的疯狂数列相关推荐

最新文章

热门文章