C语言上机考试J 困难题

C语言上机考试 困难题
题目描述：

JATC和他的朋友Giraffe正在他们的房间里解决一些问题。Giraffe在黑板上写了一个数组a1 a2…一个整数,这样1≤a1 < a2 <…<≤10^3,然后去了浴室。

JATC决定通过删除数组中的一些连续元素来捉弄他的朋友Giraffe。因为他不想恶作剧太过火，所以他只会以一种方式进行擦除，这样长颈鹿仍然可以使用剩余元素的信息来恢复数组。因为Giraffe创建了数组，所以他也知道这是一个递增数组，所有元素都是范围[1,10^3]内的整数。

JATC想知道他能擦除的元素最多是多少?

输入

输入的第一行包含一个整数n (1≤n≤100) -数组中元素的数量。

第二行输入包含n个整数的ai (1≤a1 < a2 <⋯<≤10^3)——Giraffe写的数组。

输出

输出一个整数——JATC可以删除的数组中连续元素的最大数量。

如果连一个元素都无法清除，请输出0。

样例输入
6
1 3 4 5 6 9
3
998 999 1000
5
1 2 3 4 5

样例输出
2
2
4

提示

在第一个例子中，JATC可以删除第三和第四个元素，只留下数组[1,3，，，6,9]。正如你所看到的，只有一种方法来填补空白。

在第二个例子中，JATC可以删除第二个和第三个元素。数组将变成[998，，]。因为所有元素都小于或等于1000，数组仍然可以被恢复。注意，他不能擦掉前两个元素。

在第三个例子中，JATC可以删除前4个元素。因为所有元素都大于或等于1，所以Giraffe仍然可以恢复数组。注意，他不能擦除最后4个元素

//by Z方 的 ^旧时光 ~ 
#include
int main()
{
	int n,i,count,cha1,cha2,max;
	
	while(~scanf("%d",&n))
	{
		
		int a[1000]={0},b[1000]={0};
		for(i=0;ib[k])
					k=j;   
		max=b[k];                   //找出连续的 1 的个数中的最大值 
	
		count=0;
		if(a[0]==1)                 //判断开头是1的特殊情况
		{
			for(i=0;i=0;i--)
			{
				if(a[i]-a[i-1]!=1)
					break;
				count++;	
			}
			if(count==max+1)
				max=max+1;
		}
		
		printf("%d\n\n",max);
	}
	return 0;
 }