CCF-CSP 201409-1 pares adyacentes

Descripción del problema
　　Dado n enteros diferentes, pregunte cuántos pares de enteros hay y sus valores difieren exactamente en 1.
Formato de entrada
　　La primera línea de entrada contiene un número entero n, que representa el número de números enteros dados.
　　La segunda línea contiene los n enteros dados.
El formato de salida
　　genera un número entero, que indica el número de pares cuyos valores son exactamente 1 diferentes.
Entrada de muestra
6
10 2 6 3 7 8
Salida
de
muestra 3 Descripción de muestra Los
　　pares cuyos valores difieren exactamente en 1 incluyen (2, 3), (6, 7), (7, 8).
Escala de caso de uso de evaluación y convención
　　1 <= n <= 1000, el entero dado es un entero no negativo que no excede de 10000.

Resumen de la experiencia:
use una matriz para almacenar los datos de entrada y luego ordene. Después de atravesar la matriz para determinar.

Código C ++:

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n,cnt = 0;
	scanf("%d",&n);
	int num[n];
	for(int i=0;i<n;i++){
		scanf("%d",&num[i]);
	}
	sort(num,num+n);
	for(int i=1;i<n;i++){ //从1开始，避免数组越界
		if(1 == num[i]-num[i-1]) cnt++;
	}
	printf("%d",cnt);
	return 0;
}