CCF题目：相邻数对

问题描述

　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。

输入格式

　　输入的第一行包含一个整数n，表示给定整数的个数。
　　第二行包含所给定的n个整数。

输出格式

　　输出一个整数，表示值正好相差1的数对的个数。

样例输入

6
10 2 6 3 7 8

样例输出

样例说明

　　值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。

评测用例规模与约定

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

------------------------------------------------------------------------------------------

常规解法：

package CSP3;import java.util.Scanner;public class NearNum {public static void main(String[] args) {new NearNum().run();//NearNum();}public void run() {Scanner sc=new Scanner(System.in);int N=sc.nextInt();int[] a=new int[1000];int result=0;for(int i=0;i<N;i++){a[i]=sc.nextInt();}for(int i=0;i<N;i++){for(int j=i+1;j<N;j++){if(Math.abs(a[i]-a[j])==1){result+=1;}}}System.out.println(result);}
}

巧妙解法：

package CSP3;import java.util.*;public class NearNum2 {public static void main(String[] args) {new NearNum2().run();//NearNum();}public void run() {Scanner sc=new Scanner(System.in);int N=sc.nextInt();int[] count=new int[10007];int result=0;for(int i=0;i<N;i++){count[sc.nextInt()]++;}for(int i=1;i<=9999;i++){result+=Math.min(count[i+1], count[i]);}System.out.println(result);//System.out.println("++"+count[1]);}
}

总结出一条规律，CCF赛题的第一题大多可以用解法二的那种思路解决。

CCF题目：相邻数对相关推荐

CCF 201409-1 相邻数对（Python100分）
CCF历届真题部分题解 ,点击进入问题描述试题编号: 201409-1 试题名称: 相邻数对时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个不同的整数,问这些数 ...
CCF 201409-1 相邻数对
试题编号: 201409-1 试题名称: 相邻数对时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式 ...
python ccf题解 201409-1 相邻数对
201409-1 相邻数对问题描述试题编号: 201409-1 试题名称: 相邻数对时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个不同的整数,问这些数中有多少对 ...
CCF NOI100002 取数游戏
问题链接:CCF NOI100002 取数游戏. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述我们来玩一个游戏:自然数1到N,按顺序列成一排,你可以从中取走任意个数,但是相 ...
[CCF] 我做过的CCF题目汇总 Apare_xzc
[CCF] 我做过的CCF题目汇总 by xzc 导言: 2019.12.15打了一场CCF,近期应该是不打算再参加了,做一个总结吧. 我今年9月份开学才知道CCF认证,当时我家LH敦促我要参加, ...
CCF NOI1003 猜数游戏
问题链接:CCF NOI1003 猜数游戏. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述有一个"就是它"的猜数游戏,步骤如下:请你对任意输入的一个三位 ...
CCF201409-1相邻数对（C语言）
题目试题编号: 201409-1 试题名称: 相邻数对时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入 ...
C++试题算法训练相邻数对、画图
试题算法训练相邻数对资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式输入的第一行包含一个整数n,表示 ...
数组排序之后相邻数的最大差值
数组排序之后相邻数的最大差值题目描述给定一个整形数组arr,返回排序后相邻两数的最大差值 arr = [9, 3, 1, 10].如果排序,结果为[1, 3, 9, 10],9和3的差为最大差值, ...
对一个数组排序之后求相邻数的最大差值
题目: 给定一个整形数组arr,返回排序后的相邻两数的最大差值. 时间复杂度为O(N). 解答: 如果用排序法实现,其时间复杂度为O(NlogN),而如果利用桶排序的思想(不是桶排序),可以做到O(N ...

CCF题目：相邻数对

CCF题目：相邻数对相关推荐

最新文章

热门文章