[Mảng 1 Chiều Cơ Bản]. Bài 7. Đếm cặp số 2

Xem dạng PDF

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:
28Tech
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

Hãy đọc nội quy trước khi bình luận.



  • 0
    LittleBo_29  đã bình luận lúc 2, Tháng 7, 2025, 8:53

    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; }


  • 0
    NamKhanh187  đã bình luận lúc 14, Tháng 2, 2025, 6:06

    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; }


  • -5
    an_du  đã bình luận lúc 10, Tháng 11, 2024, 16:18

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -5
    duc_thinh_753  đã bình luận lúc 9, Tháng 8, 2024, 13:49

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -4
    minhquan2905  đã bình luận lúc 26, Tháng 7, 2024, 8:52

    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;