蓝桥杯 算法训练 最小距离

问题描述

　　数轴上有n个数字，求最近的两个数，即min(abs(x-y))

输入格式

　　第一行包含一个整数n。
　　接下来一行，表示n整数。

输出格式

　　一个整数表示最小距离

样例输入

6
7 3 4 11 9 17

样例输出

1

样例说明

　　取3和4

数据规模和约定

　　n<=100000
　　所有整数<=10^7

思路：先给数组排序，再相邻的做差找最小值。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;

int main(){
	long int i, n, a[100001], j, x, min=10000000;
	scanf("%d", &n);
	for(i=0;i<n;i++){
		scanf("%d", &a[i]);
	}
	sort(a,a+n);//给数组排序 
	for(i=0;i<n-1;i++){
			x=fabs(a[i+1]-a[i]);//做差取绝对值 
			if(x<min){
				min = x;//找最小值 
			}
	}
	printf("%d", min);
	return 0;
}

在刚开始做这道题时我想的时每俩个数之间都做一次减法，但是运行超时。错误代码如下：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int main(){
	long int i, n, a[100001], j, x, min=10000000;
	scanf("%d", &n);
	for(i=0;i<n;i++){
		scanf("%d", &a[i]);
	}
	for(i=0;i<n;i++){
		for(j=i+1;j<n;j++){
			x=fabs(a[j]-a[i]);
			if(x<min){
				min = x;
			}
		}
	}
	printf("%d", min);
	return 0;
}