5737. 相邻数对

【问题描述】

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

【输入形式】

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

【输出形式】

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

【样例输入】

  6 
  10 2 6 3 7 8 

【样例输出】

  3 

【样例说明】

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

【评分标准】

  评测用例规模与约定 
  1<=n<=1000,给定的整数为不超过10000的非负整数。

难度等级: 1
总通过次数: 4
总提交次数: 4
  • 循环,排序算法
CCF CSP