[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
    nmt3737  đã bình luận lúc 24, Tháng 10, 2025, 12:40

    :)


  • 0
    naipret  đã bình luận lúc 15, Tháng 9, 2025, 14:41 chỉnh sửa
    #include <algorithm>
    #include <iostream>
    #include <vector>
    
    using namespace std;
    
    int main() {
      ios::sync_with_stdio(false);
      cin.tie(nullptr);
    
      int num;
      cin >> num;
    
      vector<int> vec(num);
      for (int &ele : vec) {
        cin >> ele;
      }
    
      sort(vec.begin(), vec.end());
    
      int min_diff = vec[num - 1] - vec[0];
      for (int idx = 1; idx < num; idx++) {
        if ((vec[idx] - vec[idx - 1]) < min_diff) {
          min_diff = vec[idx] - vec[idx - 1];
        }
      }
    
      cout << min_diff;
    }
    

  • 1
    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.


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

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