Решение задачи Арифметическая прогрессия - 2 с Acmp

Без пояснения   Просмотров: 11



Код


    #include <stdio.h> 

void Swap (int &a,int &b) 

{int c=a;a=b;b=c;} 

void QuickSort(int a[], int n) 

{ 	int l,r,m; 

	if(n>1) 

	{ 

	l=0; 

	r=n-1; 

	m=a[n/2]; 

	do{while(a[l]<m)l++; 

		while(a[r]>m)r--; 

			if(l<=r) 

			{ 

			Swap(a[l],a[r]); 

			l++; 

			r--; 

			}

 	  }while(l<=r); 


QuickSort(a,r+1); 

QuickSort(a+l,n-l); 

	} 

} 

int main() 

{ 	int a[100000],n=0,f,d,i; 

	do{f=scanf("%d",&a[n]); 

		if(f>0)n++; 

	}while(f>0); 

	QuickSort(a,n); 

	d=a[1]-a[0];f=1; 

	for(int i = 2; f&&i<n;i++) 

	if(a[i]-a[i-1]!=d)f=0; 

	if(f) 

	printf("Yes"); 

	else printf("No"); 

}   
        

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться