2-3 最少分成几组

3 最少分成几组 (100分)
给定一个包含n个数的数列，由a1,a2,…,an组成，现在将这n个数分成若干组，使得每组中任意两个数|ai-aj|>1，（i!=j）。这个数列中的n个数最少可以分成几组呢？
输入格式:
第一行包含一个整数n（1≤n≤1000）。 第二行包含n个整数a1，a2，…，an（1≤ai≤10000，所有ai互不相同）。
输出格式:
输出仅一个整数，表示数列中n个数最少可以分成的组数。
输入样例:
2
1 2
输出样例:
2
思路：n轮循环的模拟
num记录每一个可以成为一组的情况
num++上面的循环是每一次编组的过程
如果组内没有数，第一个没有标记的数直接入组，否则要检查与上一个数的差
难点：建立这个编数组的循环思想

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
	return a<b;
}
int main()
{
	int n,i,num=0,p,save,sum=0,sum1;
	int b[1005],a[1005];
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,a+n,cmp);
	while(1) 
	{
		if(sum==n) break;
		p=-1;save=0;sum1=0;
		for(i=p+1;i<n;i++)
		{
			if(sum1==0&&b[i]==0) 
			{
			    b[i]=1;save=a[i];sum++;sum1++;continue;
			}
			if(b[i]==0&&sum1!=0) p=i;
			if(a[p]-save>=2)
			{
				b[p]=1;save=a[p];sum++;
			}
		}
		num++;
	} 
	printf("%d",num);
}