合并数字 — m个数字消除相邻的差的绝对值为1的两个数中较大的那一个，直到没有两个相邻的差的绝对值为 1 的数（动态数组定义）

题目：合并数字

消除相邻的差的绝对值为1的两个数中较大的那一个。这一天，她得到了 m 个数字，她只能选出最左边的相邻的差的绝对值为 1 的两个数，保留较小的数，泯灭较大的数，直到没有两个相邻的差的绝对值为 1 的数，问小铭学姐最多可以进行多少次这样的操作？
输入格式

输入第一行为一个整数 n(1 <= n <= 10^5)，表示数字的总数第二行为 n 个整数，这些数字的范围为[0, 10^9]。

输出格式

输出一行，为一个整数，表示小铭学姐最多可以进行多少次这样的操作。

Sample Input

4
1 2 0 1

Sample Output

分析思路：

知识点：一维动态数组

1.法一：

vector <int> a;    //定义动态数组
int main() {for(int i = 1;i <= n;i ++) a.push_back(i);    //类似队列的数组元素插入 a.pop_back();    //删除末尾元素 cout << a.size() << endl;    //输出数组大小 for(int i = 0;i < n-1;i ++)cout << a[i] << endl;    //输出所有元素
}

2.法二

 int **a=(int**)malloc(m*sizeof(int*));memset(a,0,m*sizeof(int*));for(int i=0;i<n;i++){a[i]=(int*)malloc(n*sizeof(int));memset(a[i],0,n*sizeof(int));}//或者int (*a)[8]=new int[8][8];memset(a,0,8*8*sizeof(int));

3.C++万能头文件：几乎包含所有头文件

#include<bits/stdc++.h>

方法一：

开辟一个动态数组，顺序遍历

时间超时，不通过，后面改进

代码一：

#include<iostream>
#include<cmath>
#include <cstdio>
#include<cstdlib>
using namespace std;
int main()
{     int n=1000000,i;scanf("%d",&n);int *a=(int *)malloc(sizeof(int)*n);scanf("%d",a);for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){if((a[i]>a[j])&&abs(a[i]-a[j]==1)){n--;}else if((a[i]<a[j])&&abs(a[i]-a[j]==1)){n--;}}}cout<<n<<endl;free(a);return 0;
}

方法二：利用栈实现

代码二：

#include<iostream>
#include<cmath>
#include<stack>
//#include<bits/stdc++.h>  //万能头文件，几乎包含所有头文件
using namespace std;stack<int> s;
int main(){int n,m,cnt=0;cin>>n;while(n--){cin>>m;while(!s.empty()&&s.top()-m==1){s.pop();cnt++;}if(!s.empty()&&m-s.top()==1)cnt++;else s.push(m);}cout<<cnt<<endl;return 0;
}

合并数字 — m个数字消除相邻的差的绝对值为1的两个数中较大的那一个，直到没有两个相邻的差的绝对值为 1 的数（动态数组定义）相关推荐

使用位运算技巧比较两个数中较大的数
使用位运算技巧比较两个数中较大的数作者:Grey 原文地址: 博客园:使用位运算技巧比较两个数中较大的数 CSDN:使用位运算技巧比较两个数中较大的数题目要求如何不要用任何比较判断符(>, ...
c++ std 方法取两个数的较大_【数据结构C++】两数交换(4种方法)
一.语言:C++ 二.内容:通过函数调用实现两个数的交换三.方法: 正常函数交换引用类型的函数交换指针类型的函数交换宏函数定义交换(不常见) #include <iostream> ...
不用任何比较判断找出两个数中较大的数
题目: 给定两个32位整数a和b,返回a和b中较大的要求: 不能做任何比较第一种方法.得到a-b的值的符号,就可以知道是返回a还是返回b. public int flip(int n){retur ...
给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。
描述给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 0 到 n-1. ...
编写函数求两个数的最大公约数，采用递归法计算两数的最大公约数。
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档题目: [实验案例3:函数的递归调用] 编写函数求两个数的最大公约数,采用递归法计算两数的最大公约数. [实验指导] 分析:m.n为两 ...
二维动态数组定义及二维静态数组与**P的区别
矩力集成2008年校园招聘笔试题:动态申请一个二维数组存储图像阵列传统的解决方案是分配一个指针数组, 然后把每个指针初始化为动态分配的 ``列". 以下为一个二维的例子: //typede ...
HTML数字项目标签千位分隔符,请使用千位分隔符(逗号)表示web网页中的大数字
一.移动端大数值会默认当作电话号码在手机等移动设备上,对于超过一定个数的数值,系统默认会当做电话号码处理,而不是一个数字按照中文用户的使用习惯,有时候个数很多的连续数字其实真的就是一个数字,自动变 ...
python求两个数的最大公约数穷举法_求两个数字的最大公约数-Python实现，三种方法效率比较，包含质数打印质数的方法...
#coding:utf-8 importtime#辗转相除法: defcommonDivisor1(num1,num2):if num1 temp=num1 num1=num2 num2=tempif ...
python怎么设编程两个数相加时_黄哥Python, LeetCode 第二题两数相加代码
来源力扣leetcode-cn.com 给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相 ...

合并数字 — m个数字消除相邻的差的绝对值为1的两个数中较大的那一个，直到没有两个相邻的差的绝对值为 1 的数（动态数组定义）

合并数字 — m个数字消除相邻的差的绝对值为1的两个数中较大的那一个，直到没有两个相邻的差的绝对值为 1 的数（动态数组定义）相关推荐

最新文章

热门文章