An đố Bình một bài toán tương tự bài của Bình ra. An cũng cho một dãy số gồm n số nguyên là độ cao của các địa điểm so với mực nước biển, chú ý rằng có những nơi thấp hơn mực nước biển thì độ cao sẽ âm. Hãy tìm hai vị trí gần nhau nhất (kể cả dưới mực nước biển và trên mực nước biển). Đến lượt Bình lại bị bí, nhờ bạn giúp Bình nhé
404
-268
540
#include<bits/stdc++.h> using namespace std; long long a[1000005]; long long b[1000005]; int main() { long long n,k=1e9; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); for(int i=1;i<=n-1;i++) b[i]=abs(abs(a[i])-abs(a[i+1])); for(int i=1;i<=n-1;i++) if(k>b[i]) k=b[i]; cout<<k; } Rút gọn#include<bits/stdc++.h> using namespace std; long long a[1000005]; long long b[1000005]; int main() { long long n,k=1e9; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); for(int i=1;i<=n-1;i++) b[i]=abs(abs(a[i])-abs(a[i+1])); for(int ... xem thêm
0
7
0
thanks nhieu nha