XDOJ40判断等差数列

问题描述
　请写一个程序，判断给定整数序列能否构成一个等差数列。
输入说明
　输入数据由两行构成，第一行只有一个整数n（n<100），表示序列长度（该序列中整数的个数）；
第二行为n个整数，每个整数的取值区间都为[-32768~32767]，整数之间以空格间隔。

输出说明
　对输入数据进行判断，不能构成等差数列输出“no”，能构成等差数列输出表示数列公差（相邻两项的差）的绝对值的一个整数。

输入样例
样例1输入
6
23 15 4 18 35 11
样例2输入
5
2 6 8 4 10
输出样例
样例1输出
no
样例2输出
2

#include <stdio.h> 
//40等差数列
//排序 让数组里的数从小到大 
void sort(int arr[],int num){
	int i,j;
	int temp=0;
	for(j=1;j<num;j++){
		for(i=0;i<num-j;i++){
			if(arr[i]>arr[i+1]){
				temp=arr[i];
				arr[i]=arr[i+1];
				arr[i+1]=temp;
			}
		}
	}
}
int main(){
	int n;
	scanf("%d\n",&n);
	int arr[n],i=0;
	for(i=0;i<n;i++){
		scanf("%d",&arr[i]);
	}
	sort(arr,n);
	int flag=1;
	int res=arr[1]-arr[0];
	for(i=2;i<n;i++){
		if(res!=(arr[i]-arr[i-1])){
			flag=0;//若为等差数列if不会执行 flag仍为1
		}
	}
	//循环结束进行判断 
	if(flag){
		printf("%d",res);	
	}else{
		printf("no");
	}
	return 0;
}