Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho mảng số nguyên A[] gồm N phần tử, hãy tìm độ chênh lệch nhỏ nhất giữa 2 phần tử trong mảng.
Đầu vào
Dòng đầu tiên là số nguyên dương N
Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng
Giới hạn
1<=N<=1000
-10^3<=A[i]<=10^3
Đầu ra
In ra độ chênh lệch nhỏ nhất giữa 2 phần tử bất kì trong mảng
Ví dụ :
Input 01
8
69 96 93 27 84 32 78 56
Output 01
3
Bình luận
include <bits/stdc++.h>
define ll long long
define fi first
define se second
define pa pair<int,int>
define vec vector<int>
define el cout<<'\n'
define fast iosbase::syncwith_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
void doc(){ fast freopen("test.inp", "r", stdin); freopen("test.out", "w", stdout); }
int n; int a[1001];
int main(){ //doc(); cin>>n; for(int i=1; i<=n; i++) cin>>a[i]; int gtnn = INT_MAX; for(int i=1; i<=n; i++){ int s = 0; for(int j=i+1; j<=n; j++){ s = abs(a[i] - a[j]); gtnn = min(gtnn, s); } } cout<<gtnn; return 0; }
include <bits/stdc++.h>
using namespace std; int arr[1001]; int main() { iosbase::syncwith_stdio(false); cin.tie(NULL); int n; cin >> n; int mx = 1e9 + 1; for (int i = 0; i < n; i++) { cin >> arr[i]; } sort(arr,arr+n); for (int i = 1; i < n; i++) { mx = min(mx, abs(arr[i] - arr[i - 1])); } cout << mx; return 0; }
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
int n; cin >> n; multiset<int> ms; for(int i=0;i<n;i++){ int x; cin >> x; ms.insert(x); } int min = 1e9; for(auto it = ms.begin();it!=ms.end();it++){ if(next(it) != ms.end()){ min = fmin(min, *next(it) - *it); } else{ break; } } cout << min;