相邻数之差

求数据排序之后相邻数的最大差值 第一步:我们首先遍历大小为n的数组,找到最大值和最小值max,min。 第二步:用n+1个桶来处理数据,将最小的数放在第一个桶,最大的数放在第n+1个桶中,由于数组大小为n,所以必然有一个桶是空桶,所以最大间隔值必然出现在两个桶之间,可用数学上的反证法证明。 咱们用三个不同的数组来记录每个桶的状态, boolean[] hasNum = new boolean[len+1]; 桶中是否有数据 int[] maxs = new int[len+1]; 桶中的最大值 int[] mins = new i 阅读详情

如果有n个数, 这n个数中相邻数之间的差的绝对值能够取遍[1,n-1]之间所有的整数.那么就输出OK否则输出NO;

例如:1 4 2 3 就是是'OK' ,因为相邻数之差的绝对值分别为3、2、1。

输入

有T组测试数据。输入的第一行是数据组数T,其后每一行是一组测试数据。每行包含一个整数n(n≤300),然后是n个整数,表示一个输入序列

输出

对于输入的每一行,输出一行 OK' 或者 NO' ;

代码如下:

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main() {
	    int NUM;
		int n;
		int num1,num2;
		int ab;
		int flag=0;
		int *a;
		int i,j;
	    scanf("%d",&NUM);
	for(j=0;j<NUM;j++) {
		flag=0;
		scanf("%d",&n);
		a=new int[n]();
		scanf("%d",&num1);
		for(i=1;i<n;i++){
			scanf("%d",&num2);
			ab=abs(num2-num1);
			if(ab<n){
				if(ab>=1){
				if(a[ab]==0){
					a[ab]=1;
					flag++;
				}
				}
			}
			num1=num2;
		}
		
		if(flag==n-1){
			cout<<"OK"<<endl;
			
		}
		else{
			cout<<"NO"<<endl;
		}
		
	}
		
	return 0;
}

 

相邻两数最大差值 -- 算法小结 有一个整形数组A,请设计一个复杂度为O(n)的算法,算出排序后相邻两数的最大差值。给定一个int数组A和A的大小n,请返回最大的差值。保证数组元素多于1个。测试样例: [1,2,5,4,6],5 返回:2编程思路:本题明显就是先排序,后比较相邻数的差值,因此有很多的实现方法,首先就是排序,我们可以选择复杂度较低的算法,这里使用类似桶排序的思想,我们不是以元素的值来计算桶的数目,而是元素个数来划分 阅读详情

相关推荐

相邻差绝对值为1的数组中寻找目标 T - 算法与数据结构面试分享(二十一)

题目: 我们有一个数组A, 它相邻两个数的差的绝对值为1,如{1,2,3,4,3,2,3,4,5,4,5,6,7},现在给定某一个数字t,求其在数组中的位置。最暴力的算法就是遍历数组一遍,拿每个元素去和目标元素比较,在O(n)的复杂度内解决问题。然而,我们发现,有一个条件没有使用到对吧,相邻两个数的差的绝对值为1. 所以我们断定,这道题的复杂度可以比O(n)更低。大家可能会马上想到 O(logn)...

gaoming 1081

输入一个整数,如果该整数x符合条件:-1<x<10,则输出“ok”,否则输出“not ok”

include main() { int x; scanf("%d",&x); if(x>-1&&<10) printf("ok"); else printf(not ok); }

u013900665的专栏 691

BZOJ 1026 windy数(数位dp,相邻两位数字之差不小于2)

题目链接BZOJ 1026 windy数题意求区间[L,R][L,R]中相邻两位数字之差不小于2的数字个数。 数据范围:1≤L≤R≤2∗1091\leq L\leq R\leq 2*10^{9}分析其实挺简单的。前导0判断,然后记录前一位数字,循环时判断。再加上记忆化就好了。Code#include <stdio.h> #include <string.h> #include <algorithm

ramay7 1056

最小邻差绝对值求和(C++)

最小邻差绝对值求和 题目描述: 给定一个二维数组,3行n列,从每一列选择一个数,组成一个一维数组(1*N),对这个数组的邻差绝对值求和,保证这个和最小,输出这个最小的邻差绝对值的和。 输入描述: 第一行一个整数,代表n,接下来三行,代表二维数组矩阵 例: 5 5 9 5 4 4 4 7 4 10 3 2 10 9 2 3 输出描述: 5 解释: 一维数组选为[5, 7, 5, 4, 4],邻差绝对值为2、2、1、0、0,和为5,所以输出5。 代码: #include <iostr

qq_23524091的博客 1005

IBIS模型中的Pullup和Pulldown曲线详解:如何避免信号完整性设计中的常见错误

本文深入解析IBIS模型中Pullup和Pulldown曲线的关键作用,揭示其在信号完整性设计中的黄金法则。通过详细分析曲线特性、常见误区及验证方法,帮助工程师避免设计错误,优化高速PCB设计。文章还展示了曲线数据在动态终端匹配、串扰预测和电源完整性分析中的高级应用,提升设计效率和可靠性。

weixin_30275415的博客 452

SAP OBYC自动过账全解析:从BSX到WRX的会计科目配置指南

本文深入解析SAP OBYC自动过账功能,从BSX到WRX的会计科目配置全流程,涵盖评估分组代码、事务码和评估类等核心概念。通过实战案例展示如何实现库存变动到财务过账的自动化流转,提升企业财务数据的准确性和效率。

weixin_29239279的博客 421

某区间内相邻两位之差至少为2的数的个数(数位dp)

题目:https://www.acwing.com/problem/content/1085/ 题意:Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。Windy 想知道,在 A 和 B 之间,包括 A 和 B,总共有多少个 Windy 数? 1≤A≤B≤2×10^9 样例:[1 10]–9 [25 50]–20 题解:数位dp。 首先:数位dp老套路,要求[l,r]内符合题目限制的数的个数,那么只需要求出[0,r]的个数和 [0,l-

Are_you_ready的博客 619

C语言—for循环打印矩形,正三角形,倒三角形,九九乘法,等腰三角形,倒着的等腰三角形(简易版代码)(重点考察for循环嵌套)

本章节教大家如何利用for循环打印正三角形,倒三角形,九九乘法表及等腰三角形(简易版代码)说明:1、循环语句的循环体内又包含另一个完整的循环结构,称为循环结构的嵌套。内嵌的循环语句中还可以再嵌套循环结构,这样就形成多重循环结构的嵌套。2、for 语句、while 语句和 do-while 语句都允许嵌套。三种循环语句可以相互嵌套。3、内层的循环语句必须完全被包含在外层的循环体中,不能发生交叉。

m0_63501145的博客 1697

python找列表中相邻数的个数_求n个数排为一列后相邻数的差的绝对值不同的个数为K的序列...

本来用来解题的,结果题目因为特殊性有更好的解法,但写了半天做个单独备份,这是该类问题较通用的解决方式。主要框架是递归爆破,通过dp收集数据,使用回溯减少计算路径。question:输入一串数字,将其按照任意顺序排为一列,求能够使所有位置相邻的数的差的绝对值有k个不同值的排列sample:集合12346,该排列满足k=2解答:#include#include#incl...

weixin_39981185的博客 468

zabbix监控深信服下一代防火墙配置

深信服下一代防火墙v8.0管理界面,zabbix,SNMP

weixin_43996471的博客 6875

Spring AI + RAG 构建电商智能客服:从 PDF 文档解析到精准问答的全链路实战

核心框架:向量数据库:- PostgreSQL + pgvector (生产推荐)- Redis Stack (轻量级方案)- ChromaDB (快速原型)文档解析:- Apache PDFBox: PDF 文本提取- Spring AI Document Readers: 结构化解析大模型:- 阿里云百炼 (DashScope)- 本地部署:Qwen/ChatGLM/*** 电商领域实体*/@Data@Builder@ToString/*** 商品类型。

一起修行,不孤单。这里有编程语言、开发工具、学习方法论和踩坑笔记。用简单的话说复杂的事,陪你从小白到进阶。周更干货,欢迎一起成长! 383

UESTC250 windy数 (相邻两数之差不小于2) 数位dp

题意:http://acm.uestc.edu.cn/#/problem/show/250 windy定义了一种windy数。 不含前导零且相邻两个数字之差至少为2 的正整数被称为windy数。 windy想知道,在A 和B 之间,包括A 和B ,总共有多少个windy数? Input 包含两个整数,AB 。 满足1≤A≤B≤20000000001≤A≤B≤2000000000 ....

weixin_30348519的博客 332

Vue3 - Element Plus 日期选择器 el-date-picker,设置 type=week 变成周选择器后,将选择周时修改为 “周一至周日“ 为一组范围(详细示例代码,新手小白秒会)

vue3,element-plus,DatePicker日期选择器,el-date-picker,周,type=week,周选择器,日期选择器week怎么拿到具体的时间范围,如何取week周选择器的value值,format如何设置,时间选择器按周选择时展示具体日期范围,vue3elementPlus日期选择器选择一周7天的数据格式怎么拿到,el-date-picker设置type等于week后怎么设置format属性,format和value-format怎么设置,范围选择器周,一周,选择一周7天时间

🏆 前端领域优质创作者 1万+

java相邻数的差不超过m_Java实现 蓝桥杯 算法训练 相邻数对(暴力)

试题 算法训练 相邻数对问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式输入的第一行包含一个整数n,表示给定整数的个数。第二行包含所给定的n个整数。输出格式输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。import java.util.Scanner...

weixin_31833307的博客 544

基于 高斯过程回归(Gaussian Process Regression, GPR) 的 时间序列区间预测 的 MATLAB 示例代码

基于 高斯过程回归(Gaussian Process Regression, GPR) 的 时间序列区间预测 的 MATLAB 示例代码

算法如诗的博客 156

8.5华为OD机试真题 新系统 - IPv4 等长子网划分与自动分配系统 (Java/Py/C/C++/Js/Go)

8.5华为OD机试真题 新系统 - IPv4 等长子网划分与自动分配系统 (Java/Py/C/C++/Js/Go)

算法大师! 527

两个相邻数的立方差为质数,隔一个数的立方差肯定不是质数

A Cubic number and A Cubic NumberTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1946    Accepted Submission(s): 814Problem DescriptionA cubic n...

weixin_42165786的博客 1530

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

java相邻数的差不超过m_求相邻数最大间隔

ZelluX 阅读(447) 评论(0) 编辑 收藏 所属分类: AlgorithmProblem: You are given n real numbers - they are NOT sorted. Develop a linear time(O(n))algorithm to find the largest gap between consecutive numbers when ...

weixin_39580564的博客 200

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

如何在一个相邻元素差的绝对都是1的数组中快速查找一个数?

#include #include #include using namespace std; /*有这样一个数组A,大小为n,相邻元素差的绝对& 20540;都是1。 如:arr={4,5,6,5,6,7,8,9,10,9}。现在,给定arr和目标整数num, 请找到num在arr中的位置。除了依次遍历,还有更好的方法么?*/ int Find_Value(int *arr, si

weizhengbo的博客 700

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

leetcode:排序数组之后相邻数的最大差

https://leetcode.com/discuss/27754/my-c-code-12-ms-bucket-sort-o-n-time-and-space The key is to use the fact that the lower bound of the gap is (maxV - minV )/ (sSize - 1). With such in min

martin_liang的专栏 1325

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

题目:合并数字 消除相邻的差的绝对值为1的两个数中较大的那一个。这一天,她得到了 m 个数字,她只能选出最左边的相邻的差的绝对值为 1 的两个数,保留较小的数,泯灭较大的数,直到没有两个相邻的差的绝对值为 1 的数,问小铭学姐最多可以进行多少次这样的操作? 输入格式 输入第一行为一个整数 n(1 <= n <= 10^5),表示数字的总数 第二行为 n 个整数,这些数字的范围为[0, 10^9]。 输出格式 输出一行,为一个整数,表示小铭学姐最多可以进行多少次这样的操作。 Sample.

gl620321的博客 620

设计静态方法从给定的一个整数序列中查找距离最小两个相邻的数。距离是两个数之差 的绝对值。

设计静态方法从给定的一个整数序列中查找距离最小两个相邻的数。距离是两个数之差的绝对值。 public static void main(String[] args) { int[] a = {1,5,4,1,9,4}; int i = 0; int j = 0; int min = Math.max(a[i] - a[i + 1], a[i + 1] - a[i]); for( i = 0; i < a.length -

氧气 oxygen 360

java相邻数的差不超过m_数组排序之后相邻数的最大差值

左神书上的思路,使用了类似于桶排序的思想,时间复杂度O(n). importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scanner.nextInt();int[]arr=new...

weixin_36218863的博客 256

查找——相邻元素差的绝对值都是1的数组当中的某个数,百度笔试题

题目是这样的: 有这样一个数组A,大小为n,相邻元素差的绝对值都是1,如A={4,5,6,5,6,7,8,9,10,9}。现在给定数组A和目标整数t,请找到t在数组中的位置。 嗯,看到这个题目,想了一会儿,然后又想到《剑指offer》当中学到的分析问题的方法,那就是不管遇到什么题,举一两个例子,慢慢就可以看出规律了。于是乎就试验了一把这道题,不出所料,试了两步就想出了方法。 思路是这样的:假

木东的博客 3249

给定一个无序数组,求这组数在排序后相邻数间差的最大值

题目来源:https://oj.leetcode.com/problems/maximum-gap/ 题目大意:RT 这个题最差的方式是排序,当然时间复杂度是nlogn。 是否有n的方法呢? 假设这组数的最大值为max,最小值为min,对于这样的数据,最差情况就是所有的值的差都相同,那么相邻的最大值为(max-min)/(n-1)。而且修改任何一个数字都将造成结果的增加。 通过这种方法,

jpbirdy的专栏 4610

求n个数排为一列后相邻数的差的绝对值不同的个数为K的序列

2019独角兽企业重金招聘Python工程师标准>>> ...

weixin_33790053的博客 681
上一篇: 找单词问题
下一篇: 有重复元素的全排列
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值