第十二次CCF软件能力认证A题- 最小差值 简单一次过

56 阅读1分钟

3252. 最小差值 - AcWing题库

n最大1000,双层for循环可以过

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
const int N=1e3+10;
int a[  N];
int minn=INF;
int main()
{
    int n;cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];

     for(int i=0;i<n;i++)
     {
         for(int j=0;j<n;j++)
         {
             if(i!=j)  //避免a[i]-a[j]=0,这样0就是最小值了
             if(abs(a[i]-a[j])<minn)minn=abs(a[i]-a[j]);
         }
     }
     
     cout<<minn<<endl;
return 0;
}

image.png