• CSP认证201409-1-相邻数对-(Java)100分


    相邻数对

    试题编号: 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的非负整数。

    Java满分
    在这里插入图片描述
    Java代码

    import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int[] flag = new int[10001];
            for ( int i = 0; i < n; i++ ) {
                int value = sc.nextInt();
                flag[value] = 1;
            }
    
            int count = 0;
            for ( int i = 0; i < 10000; i++ )
                if ( flag[i] == 1 && flag[i+1] == 1 )
                    count++;
            System.out.println(count);
            sc.close();
        }
    }
    
  • 相关阅读:
    Linux下MySQL主从同步配置
    Tortoisegit图文使用教程
    C语言I博客作业06
    第十周助教总结
    C语言I博客作业04
    C语言I博客作业02
    第十一周助教总结
    第十二周助教总结
    第九周助教总结
    C语言I博客作业02
  • 原文地址:https://www.cnblogs.com/jiaohuadehulike/p/14294961.html
Copyright © 2020-2023  润新知