网易2018校招内推编程题_疯狂队列
来源:互联网 发布:macpro软件卸不掉 编辑:程序博客网 时间:2024/05/23 00:08
[编程题] 疯狂队列
时间限制:1秒
空间限制:32768K
小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学生列队的最大可能的疯狂值。小易老师回来一定会气得半死。
输入描述:
输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),表示学生的人数第二行为n个整数h[i](1 ≤ h[i] ≤ 1000),表示每个学生的身高
输出描述:
输出一个整数,表示n个学生列队可以获得的最大的疯狂值。如样例所示: 当队列排列顺序是: 25-10-40-5-25, 身高差绝对值的总和为15+30+35+20=100。这是最大的疯狂值了。
输入例子1:
55 10 25 40 25
输出例子1:
100一开始我想dp来着,但是实在是解不出来。
后来打表找规律即可。
先排序,然后按大小小大...的顺序放即可。
具体看代码,时间复杂度O(n)。
#include<iostream> #include<vector> #include<algorithm> using namespace std; int main(){ int n; while(cin>>n) { vector<int> ar,se; for(int i=1;i<=n;i++) { int temp; cin>>temp; ar.push_back(temp);}sort(ar.begin(),ar.end());int i=0,j=ar.size()-1,pos=1;while(true){if(i!=j&&i<j){if(pos){se.insert(se.begin(),ar[j--]);se.push_back(ar[i++]);}else{se.push_back(ar[j--]);se.insert(se.begin(),ar[i++]);}pos=!pos;}else{if(i>j) break;else if(pos) se.insert(se.begin(),ar[j]);else se.push_back(ar[j]);break;}}int ans=0;for(int u=1;u<se.size();u++){ans+=(abs(se[u]-se[u-1]));}cout<<ans<<endl;}return 0;}
阅读全文
0 0
- 网易2018校招内推编程题_疯狂队列
- 网易2018校招内推编程题集合:疯狂队列 [python]
- 《网易编程题》疯狂队列
- 网易编程题 疯狂队列
- 疯狂队列-网易2018校招内推
- 2018网易校招内推-疯狂队列
- 2018网易内推编程题 疯狂队列
- 2018网易校招编程题(7)疯狂队列
- 2018网易内推编程题 疯狂队列 C++
- 网易2017内推 [编程题]疯狂队列
- 2018网易校招笔试题之疯狂队列
- [编程题] 疯狂队列
- [编程题] 疯狂队列
- [编程题] 疯狂队列
- 网易笔试题-疯狂的队列
- 网易疯狂队列
- 网易疯狂队列
- 网易2018校招内推编程题_堆棋子
- PHP中使用CURL
- Android动画-RotateAnimation
- python中单,双引号和三个双引号的区别
- 项目中点击imageview显示popupWindow,删除,退出等
- 已经 安装了 php php -v 报错
- 网易2018校招内推编程题_疯狂队列
- 深入浅出mysql事务处理和锁机制
- 从零开发一个完整的Android项目(三)——常量的定义
- 最大熵学习笔记(一)预备知识
- Jackson
- C#调用TeeChart显示数据,当放大时,怎样当前图表中获取X轴的最小值和最大值
- 动态库调用静态库示例讲解(3)
- 【Python】读取图片的几种方法
- C