Java实现 蓝桥杯 算法训练 相邻数对(暴力)
试题 算法训练 相邻数对
问题描述
给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。
输入格式
输入的第一行包含一个整数n,表示给定整数的个数。
第二行包含所给定的n个整数。
输出格式
输出一个整数,表示值正好相差1的数对的个数。
样例输入
6
10 2 6 3 7 8
样例输出
3
样例说明
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n];int s = 0;for (int i = 0;i < a.length;i++) {a[i] = sc.nextInt();}sc.close();for(int i = 0;i < a.length;i++) {for (int j = i + 1;j < a.length;j++) {if ((a[i] == a[j] - 1) || (a[i] == a[j] + 1)){s = s + 1;}}}System.out.print(s);}
}
Java实现 蓝桥杯 算法训练 相邻数对(暴力)相关推荐
- Java实现 蓝桥杯 算法训练 My Bad(暴力)
试题 算法训练 My Bad 问题描述 一个逻辑电路将其输入通过不同的门映射到输出,在电路中没有回路.输入和输出是一个逻辑值的有序集合,逻辑值被表示为1和0.我们所考虑的电路由与门(and gate, ...
- java蓝桥杯算法训练完数
试题 算法训练 完数 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 一个数如果恰好等于它的因子之和,这个数就称为"完数".例如,6的因子为1.2.3,而6=1+ ...
- Java实现 蓝桥杯 算法训练 K好数
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K ...
- Java实现 蓝桥杯 算法训练 Beaver's Calculator
试题 算法训练 Beaver's Calculator 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
- Java实现 蓝桥杯 算法训练 Cowboys
试题 算法训练 Cowboys 问题描述 一个间不容发的时刻:n个牛仔站立于一个环中,并且每个牛仔都用左轮手枪指着他旁边的人!每个牛仔指着他顺时针或者逆时针方向上的相邻的人.正如很多西部片那样,在这一 ...
- Java实现蓝桥杯 算法训练 ALGO-15 旅行家的预算
问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的).给定两个城市之间的距离D1.汽车油箱的容量C(以升为单位).每升汽油能行驶的距离D2.出发点每升汽油价格P和沿 ...
- Java实现 蓝桥杯 算法训练 删除数组零元素
算法训练 删除数组零元素 时间限制:1.0s 内存限制:512.0MB 提交此题 从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移 ...
- Java实现 蓝桥杯 算法训练 未名湖边的烦恼
算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩. ...
- Java实现 蓝桥杯 算法训练 数字游戏
试题 算法训练 数字游戏 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列 ...
最新文章
- mac 安装 nginx
- 【Codeforces Round #442 (Div. 2) A】Alex and broken contest
- linux安装mysql后如何连接_Linux安装mysql后开启远程连接(记录相关命令)
- 800变频器故障代码_变频器通用故障码意义汇总讲解
- 编写你的第一个Django应用程序
- 上汽拿下国内首张道路测试用牌照
- 方正璞华研发的社保股权管理系统初见成效
- (c++ 遗传算法解决TSP问题)不是吧,这就是遗传算法吗?爱了爱了
- 十六进制编辑器HxD Hex Editor x64 v2.3.0.0
- 小米5s升级android9,小米5S lineage16 安卓9.0 极致省电 纯净 完美root Xposed 经典版
- linux显示虚拟光驱,在Linux操作系统下使用虚拟光驱的方法
- 计算机一级vlookup函数的使用方法,电子档Excel中vlookup函数的使用方法(图解详细说明)...
- 10分钟白嫖大厂程序员都在用的在线工具网站
- mysql查询使用空间_mysql 如何察看数据库空间及日志空间使用情况
- 《大数据时代》---- 读书笔记
- webpack打包 --- 打包工具
- iOS 指纹、Face ID验证 --- LocalAuthentication
- IOS学习之斯坦福大学IOS开发课程笔记(第四课)
- 卡西欧计算机程序,卡西欧计算器编程计算示例
- matlab 傅里叶平移,图像处理:二维傅里叶变化的平移性_matlab实现