每日刷题16

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
　　最小距离
问题描述
　　数轴上有n个数字，求最近的两个数，即min(abs(x-y))
输入格式
　　第一行包含一个整数n。
　　接下来一行，表示n整数。
输出格式
　　一个整数表示最小距离
样例输入
6
7 3 4 11 9 17
样例输出
1
样例说明
　　取3和4
数据规模和约定
　　n<=100000
　　所有整数<=10^7
　　两个方法；
　　方法一；

#include<iostream>
using namespace std;
typedef long long int lli;
const lli M = 10000000;
lli test[M],n,mindis=M;
lli fabs(lli a,lli b ){
    if(a-b <0)
    return b-a;
    else
    return a-b;
}
int main(){
    std::cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin>>test[i];
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = i+1; j < n; j++)
        {
            if( fabs(test[i],test[j])< mindis){
                mindis = fabs(test[i],test[j]);
            }
        }
        
    }
    cout<<mindis；
}

//这个方法最后会超时；
方法二，先把所有数据进行sort然后从前往后找相邻元素之间的最小值

#include<iostream>
using namespace std;
typedef long long int lli;
const lli M = 10000000;
lli test[M],n,mindis=M;
lli fabs(lli a,lli b ){
    if(a-b <0)
    return b-a;
    else
    return a-b;
}
void sort1(lli a[],int n){
    for(int i =0;i<n;i++)
        for (int j = n-1; j > i; j--)
        {
            if ( a[j]<a[j-1] )
            {
                int temp = a[j];
                a[j] = a[j-1];
                a[j-1] = temp;
            }
            
        }
        
}
int main(){
    std::cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin>>test[i];
    }
    // for (int i = 0; i < n; i++)
    // {
    //     for (int j = i+1; j < n; j++)
    //     {
    //         if( fabs(test[i],test[j])< mindis){
    //             mindis = fabs(test[i],test[j]);
    //         }
    //     }
        
    // }
    sort1(test,n);
    for (int i = 0; i < n; i++)
    {
        if (fabs(test[i],test[i+1]) < mindis)
        {
            mindis = fabs(test[i],test[i+1]);
        }
        
    }
    

       
    
    cout<<mindis;
    

}