蓝桥杯算法训练超全习题题解——ALGO-279.相邻数对（CCF计算机软件能力认证 201409）

每日刷题（五十八）

ALGO-279、相邻数对

这是个水题，简单讲一下思路，排序然后循环遍历找abs(…)==1的++

C代码如下：

#include<stdio.h>

int n;
void sort(int a[])
{
	int i, j, t;
	for(i = 0; i < n - 1; i++)
	{
		for(j = i + 1; j < n; j++)
		{
			if(a[i] > a[j])
			{
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
	}
}

int main()
{
	scanf("%d", &n);
	int i;
	int a[n];
	for(i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	sort(a);
	int cnt = 0;
	for(i = 0; i < n - 1; i++)
	{
		if(abs(a[i] - a[i + 1]) == 1)
		{
			cnt++;
		}
			
	}
	printf("%d\n", cnt);
	return 0;
} 

样例运行结果如下

如果喜欢我的文章，请记得三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持，下期更精彩！！！