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<stdio.h>
int main()
{
	int n,i,count,cha1,cha2,max;
	
	while(~scanf("%d",&n))
	{
		
		int a[1000]={0},b[1000]={0};
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);       //输入进来一组数 
		
		int j=0; 
		for(i=1;i<n;i++)
		{
			cha1=a[i]-a[i-1];cha2=a[i+1]-a[i];
			if(cha1==1&&cha2==1)            //分别把不同的连续的几个 1 的个数保存到数组b中 
				b[j]++;
			if(cha1==1&&cha2!=1)
				j++;
		}
		
		int k=0;
			for(int j=1;j<n;j++)
				if(b[j]>b[k])
					k=j;   
		max=b[k];                   //找出连续的 1 的个数中的最大值 
	
		count=0;
		if(a[0]==1)                 //判断开头是1的特殊情况
		{
			for(i=0;i<n;i++)
			{
				if(a[i+1]-a[i]!=1)
					break;
				count++;
			}
			if(count==max+1)
				max=max+1;
		}             
		count=0;
		if(a[n-1]==1000)          //判断结尾是1000的特殊情况 
		{
			for(i=n-1;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;
 }