XDOJ 期末复习题等差数列及位置指示

最新推荐文章于 2024-07-08 00:01:13 发布

健将军

最新推荐文章于 2024-07-08 00:01:13 发布

阅读量499

点赞数 9

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/2301_80268438/article/details/135110089

版权

#include<stdio.h>
int main()
{
int n,i=0,num[100]={0}; 
int ans[100]={0};
scanf("%d",&n);
 while(i<n)
 {
 scanf("%d",&num[i]);
 ans[i]=num[i];
 i++;
 }
int temp=0; 
 for(i=0;i<n;i++)
{
for(int c=0;c<n-i;c++)
{
if(ans[c]>ans[c+1]){
temp=ans[c];ans[c]=ans[c+1];ans[c+1]=temp;
}
}
}

i=2;
int flag=2,d=(ans[2]-ans[1]);
while(i<n+1)
{
if(ans[i]-ans[i-1]==d)
{
flag++;
}

i++;
}
int max=0,min=32766;
if(flag==i)
{
	for(int c=1;c<n+1;c++)
	{
		for(i=0;i<n;i++)
		{
			if(ans[c]==num[i])
			{
			printf("%d ",i+1);
			}			 
		}
	}
}
else{i=1;
	while(i<n)
	{
		if(max<ans[i+1]-ans[i])
		{
		max=ans[i+1]-ans[i];
		}
		if(min>ans[i+1]-ans[i])
		{
		min=ans[i+1]-ans[i];
		}
		i++;
	}
	printf("%d %d",max,min);
}
return 0; 
}