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


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

    int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); int min=a[1]-a[0]; for(int i=0;i<n-1;i++){ if((a[i+1]-a[i])<min){ min=a[i+1]-a[i]; } } cout<<min; return 0; }


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

    import math

    if name == 'main': n = int(input()) a = list(map(int, input().split())) min_val = 10 ** 6 a.sort(reverse=True)

    for i in range(n):
        for j in range(i + 1, n):
            min = a[i] - a[j]
            if min < min_val:
                min_val = min
    print(min_val)
    

  • -3
    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;