蓝桥杯第五次模拟赛--合并数字
2018-03-26 21:27
288 查看
题目描述蒜头君得到了 nn 个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为 11 的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为 11 的数,问最多可以进行多少次这样的操作?
输入格式
输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤105),表示数字的总数第二行为 nn 个整数 x_1,x_2,...,x_n(0 \leq x_i \leq 10^9)x1,x2,...,xn(0≤xi≤109),表示这些数。
输出格式
输出一行,为一个整数,表示蒜头君最多可以进行多少次这样的操作。样例输入
4 1 2 0 1
样例输出
3解题思路:
枚举每个数字,用cnt记录当前前面的相邻节点
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int num[]=new int
;
for(int i=0;i<n;i++){
num[i]=in.nextInt();
}
int ants=0;
int b[]=new int
;
b[0]=-9;//前一个相邻节点,保证num0-b0不为1的绝对值
int cnt=0;
for(int i=0;i<=n-1;i++){//枚举每个数字
if(Math.abs(num[i]-b[cnt])==1){
ants++;
if(b[cnt]>num[i]){
cnt--;//巧妙之处:cnt永远指向前一个相邻节点,对与4,6,5这种情况,假设cnt-》6,i-->5,此时cnt--指向4,i--后又+1,则最终指向5,就可继续判断
i--;
}
}else{
cnt++;
b[cnt]=num[i];
}
}
System.out.println(ants);
}
}
相关文章推荐
- 计蒜客 蓝桥杯模拟赛5 合并数字 (垃圾水)
- 蓝桥杯2018第五次模拟赛--素数的个数
- 2017年蓝桥杯模拟赛-5补全数字
- 2018 蓝桥杯省赛 B 组模拟赛(五)合并数字(转)
- 2018蓝桥杯第五次模拟赛--连连看
- 2018 蓝桥杯省赛 B 组模拟赛(五) G. 程序设计:合并数字
- 4000 【Java】计蒜客 蓝桥杯模拟赛5 组合数字
- j计蒜客 2018 蓝桥杯省赛 B 组模拟赛(五) G. :合并数字【stack】
- 2018 蓝桥杯省赛 B 组模拟赛(五) G. 程序设计:合并数字
- 计蒜客 蓝桥杯模拟B组 程序设计 G 合并数字 尺取
- 【计蒜客】2018 蓝桥杯省赛 B 组模拟赛(五) ---- 程序设计:合并数字
- 2018 蓝桥杯省赛 B 组模拟赛(五)合并数字(转)
- 计蒜客 2018 蓝桥杯省赛 B 组模拟赛(五) G. 程序设计:合并数字
- 2018第五次蓝桥杯模拟--划分数字
- 2017年蓝桥杯模拟赛-2方程的解
- 蓝桥杯 ALGO-124 算法训练 数字三角形 的两种算法
- 蓝桥杯OJ刷题日记——07-基础练习 特殊的数字
- php--------合并2个数字键数组的值
- 【第三届蓝桥杯】罗马数字
- (计蒜客)蓝桥杯模拟赛(B组)第六题 藏宝图