CCFCSP试题编号：201409-1试题名称：相邻数对

这题只要依次比较两个数的差值就好了，和CCFCSP试题编号：201712-1试题名称：最小差值这题也有些类似，大家也可以来看妾身写的这一篇文章-----最小差值 。

#include <iostream>
#include<math.h>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int arr[1001];
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	int count = 0;
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = i; j < n - 1; j++)
		{
			if (abs(arr[i] - arr[j + 1]) ==1)
			{
				count++;
			}
		}
	}
	cout << count << endl;
	system("pause");
	return 0;
}

这样的解法时间复杂度是O(n^2)。妾身想了一下还可以先排序，再比较相邻的数就好了。

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int arr[1001];
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	int count = 0;
	sort(arr, arr + n);
	for (int i = 1; i < n; i++)
	{
		if (arr[i] - arr[i - 1] ==1)
		{
			count++;
		}
	}

	cout << count << endl;
	system("pause");
	return 0;
}

 妾身这里用了默认的sort()函数去排序，如果有不太了解的公子，可以看看小女子的这篇关于介绍该函数的文章哟----C++中的sort()函数介绍