PTA-等差数列

等差数列

为了记录自己变得更强。
题目：等差数列(来源XDOJ）

问题描述
　请写一个程序，判断给定整数序列能否构成一个等差数列。

输入说明
　输入数据由两行构成，第一行只有一个整数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>
#include<math.h>
int main(){
	int n,i,j,c,a[100];
	for(i=0;i<100;i++){//初始化数组 √
		a[i]=0;
	}
	scanf("%d",&n);
	for(i=0;i<n;i++){//存入数组 √ 
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){//冒泡排个序 √ 
		for(j=0;j<n-i-1;j++){
			if(a[j]>a[j+1]){
				c=a[j];
				a[j]=a[j+1];
				a[j+1]=c;
			}
		}
	}
	for(;n>=3;n--){//判断可否为等差 √ 
		if(a[n-1]-a[n-2]!=a[n-2]-a[n-3]){
			printf("no");
			return 0;
		}
	}
	
	printf("%d",a[1]-a[0]);
    return 0;
}

鹅，无聊的现在又用c++语法写了一下

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,a[100];
	cin>>n;
	for(int i=0;i<n;i++)cin>>a[i];
	sort(a,a+n);
	for(;n>=3;n--){//判断可否为等差 √ 
		if(a[n-1]-a[n-2]!=a[n-2]-a[n-3]){
			cout<<"no";
			return 0;
		}
	}
	cout<<a[1]-a[0];
	return 0;
}