如何用C语言完成,希望大家给于思路

提示用户输入数据规模N,然后随机生成N个正整数(所有整数均小于10000),输出其中包含的所有相邻数对(数值相差为1的两个整数)以及相邻数对的总数。例如,若N=7,随机生成7个数据{2,0,3,6,1,0,4},其中一共包括4个相邻数对,即(1,0)、(1,2)、(2,3)和(4,3)。注意,(0,1)和(1,0)是相同的相邻数对,不要重复统计和输出显示。要求:不允许使用双重循环穷举的方式查找相邻数对。

先排序,再去除重复数字,然后遍历一遍,若前后两个数据之差为1,则符合题目要求