USTC机试——求最大等差子序列的长度

代码如下

#include<stdio.h>
#include<string.h>
#define N 100
int main(){
    int ans[N],count=0;
	printf("请输入您的数字（ctr+z结束）:\n");
    while(scanf("%d",&ans[count])!=EOF){
	    count++;
	}
	int max=0;//记录最大值
	for(int i=0;i<count;i++){
		for(int j=i+1;j<count;j++){
		   int cnt=2;//差值序列初始都是两个
		   int dis=ans[j]-ans[i];//记录差串的前两个数字差值并且向后找
		   int temp=ans[j]+dis;
		   for(int k=j+1;k<count;k++){
			   if(temp==ans[k]){//向后找到了等差值数字，则更新下一个期待的数字
			   temp+=dis;
			   cnt+=1;//长度加一
			   }
		   }
		   if(cnt>max)max=cnt;//更新max
		}
	}
	printf("%d\n",max);
return 0;
}