1,问题描述

试题编号： 201409-1
试题名称：相邻数对
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
问题描述
　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。
输入格式
　　输入的第一行包含一个整数n，表示给定整数的个数。
　　第二行包含所给定的n个整数。
输出格式
　　输出一个整数，表示值正好相差1的数对的个数。
样例输入
6
10 2 6 3 7 8
样例输出
3
样例说明
　　值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。
评测用例规模与约定

　　1<=n<=1000，给定的整数为不超过10000的非负整数。

2,（100分）答案

import java.util.Scanner;public class Main{public static void main(String[] args){new Main().run();}//相邻数对public void run(){Scanner sc = new Scanner(System.in);int n = sc.nextInt();//输入n个整数，存入数组int[] arr = new int[n];for(int i = 0;i < n;i++){arr[i] = sc.nextInt();}//比较int count = 0;for(int j = 0;j < arr.length;j++){for(int k = 0;k < arr.length;k++){if((arr[j]+1) == arr[k] || (arr[j]-1)==arr[k]){count ++;}}}if(count > 1){count = count/2;}System.out.println(count);}
}

(JAVA) 相邻数对相关推荐

Java实现蓝桥杯算法训练相邻数对（暴力）
试题算法训练相邻数对问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式输入的第一行包含一个整数n,表示给定整数的个数. 第二行包含所给定的n个整数. 输出格式 ...
CCF201409-1 相邻数对（100分）【序列处理】
试题编号: 201409-1 试题名称: 相邻数对时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式 ...
相邻数对和Python学习---多维缩减
提示用户输入数据规模N,然后随机生成N个正整数(所有整数均小于10000),输出其中包含的所有相邻数对(数值相差为1的两个整数)以及相邻数对的总数.例如,若N=7,随机生成7个数据{2,0,3,6,1 ...
java猜数游戏有次数限制_超有趣的数学小游戏，陪孩子孩子边玩儿边学
一.10以内初步数概念 ●序数 1.找座位.用椅子搭成三列火车,分别编上1.2.3号.幼儿每人一张编号的车票,如第三列火车第五节车厢就写3-5.幼儿在音乐中学开火车,音乐一停,幼儿依照车票号码找座位坐 ...
CCF 201409-1 相邻数对
试题编号: 201409-1 试题名称: 相邻数对时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式 ...
java參数传递机制浅析
欢迎转载,转载请声明出处! ----------------------------------------- 前言: java语言中,參数的传递仅仅有一种机制.那就是值传递. 举例: 以下将通过几个 ...
java猜数游戏有次数限制_“去小学化”之后，可以这样开展数学游戏，让孩子玩中学，学中乐！...
请上座欢迎做客传播∕分享∕优质关注游戏是孩子的天性,通过游戏,孩子学会合作.分享.学会很多未来生活需要的能力,学会长大. 游戏是孩子从自然人慢慢成长为社会人的一种基本方式,是通往大千世界的桥梁 ...
CCF201409-1 相邻数对
试题编号: 201409-1 试题名称: 相邻数对时间限制: 1.0s 内存限制: 256.0MB 问题描述: 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式输入的第一 ...
JAVA回形数的实现
private static void backArray() {Scanner scanner = new Scanner(System.in);System.out.println("请 ...

(JAVA) 相邻数对

1,问题描述

2,（100分）答案

(JAVA) 相邻数对相关推荐

最新文章

热门文章