网易2017内推 [编程题]疯狂队列
2017-08-14 10:24
417 查看
链接:https://www.nowcoder.com/questionTerminal/d996665fbd5e41f89c8d280f84968ee1
来源:牛客网
[编程题]疯狂队列
热度指数:2489时间限制:1秒空间限制:32768K
算法知识视频讲解
小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学生列队的最大可能的疯狂值。小易老师回来一定会气得半死。
[b]输入描述:[/b]
[b]输出描述:[/b]
示例1
package go.jacob.day814;
import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.Deque;
import java.util.Scanner;
public class Demo1 {
/**
* 思路
* 新队列的生成方式,从头取一个最小的,然后从尾取一个最大的,循环进行。把剩下的最后一个插到头部。
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] h = new int
;
for (int i = 0; i < n; i++) {
h[i] = sc.nextInt();
}
sc.close();
Arrays.sort(h);
Deque<Integer> deq = new ArrayDeque<Integer>();
for (int i = 0; i < n; i++) {
deq.add(h[i]);
}
for(int i=1;i<=n;i++){
if(deq.size()>1){
if(i%2!=0)
h[i]=deq.removeFirst();
else
h[i]=deq.removeLast();
}else{
h[0]=deq.remove();
break;
}
}
int sum = 0;
for (int i = 0; i < n - 1; i++) {
sum += Math.abs(h[i] - h[i + 1]);
}
System.out.println(sum);
}
}
来源:牛客网
[编程题]疯狂队列
热度指数:2489时间限制:1秒空间限制:32768K
算法知识视频讲解
小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学生列队的最大可能的疯狂值。小易老师回来一定会气得半死。
[b]输入描述:[/b]
输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),表示学生的人数 第二行为n个整数h[i](1 ≤ h[i] ≤ 1000),表示每个学生的身高
[b]输出描述:[/b]
输出一个整数,表示n个学生列队可以获得的最大的疯狂值。 如样例所示: 当队列排列顺序是: 25-10-40-5-25, 身高差绝对值的总和为15+30+35+20=100。 这是最大的疯狂值了。
示例1
输入
5 5 10 25 40 25
输出
100
package go.jacob.day814;
import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.Deque;
import java.util.Scanner;
public class Demo1 {
/**
* 思路
* 新队列的生成方式,从头取一个最小的,然后从尾取一个最大的,循环进行。把剩下的最后一个插到头部。
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] h = new int
;
for (int i = 0; i < n; i++) {
h[i] = sc.nextInt();
}
sc.close();
Arrays.sort(h);
Deque<Integer> deq = new ArrayDeque<Integer>();
for (int i = 0; i < n; i++) {
deq.add(h[i]);
}
for(int i=1;i<=n;i++){
if(deq.size()>1){
if(i%2!=0)
h[i]=deq.removeFirst();
else
h[i]=deq.removeLast();
}else{
h[0]=deq.remove();
break;
}
}
int sum = 0;
for (int i = 0; i < n - 1; i++) {
sum += Math.abs(h[i] - h[i + 1]);
}
System.out.println(sum);
}
}
相关文章推荐
- 网易编程题 疯狂队列
- 网易2017内推笔试编程题(合集)
- 【网易2017实习生编程题】双核处理
- 2017校招去哪网,阿里,网易,中兴,华为笔试编程题五则(Python描述)
- 2017网易实习生编程题
- 网易2017秋招编程题6
- 网易2017春招编程题:读棋盘 [python]
- 网易2017秋招编程题:计算糖果 [python]
- 网易2017秋招编程题代码
- 网易2017校招内推笔试练习卷编程题2--出专辑
- 网易2017校招内推在线笔试编程题3
- 2017网易有道编程题:构造队列
- 星际穿越----网易2017内推笔试编程题合集(一)
- 网易2017内推 [编程题] 等差数列@Java
- 网易疯狂队列
- 网易2017春招笔试真题编程题集合——2.优雅的点
- 网易有道2017内推编程题
- 网易笔试题-疯狂的队列
- 网易2017 [编程题] 调整队形
- 【网易2017内推笔试编程题】