Câu trong ảnh làm như nào các bạn ơi...Giải hộ mình câu này với các bạnGiúp mình với!

• cheems lỏInput:n: Số lượng phần tử trong dãy số.
• k: Giá trị cần so sánh.
• a1, a2, ..., an: Các phần tử của dãy số.
• Yêu cầu:Tìm số nhỏ nhất trong dãy lớn hơn k.
• Tìm các vị trí của số đó trong dãy.
• Output:Số nhỏ nhất tìm được.
• Các vị trí của số đó.

Thuật toán:

• Khởi tạo:Gán min_greater_than_k bằng một giá trị lớn hơn bất kỳ giá trị nào trong dãy (ví dụ: INT_MAX trong C++).
• Khởi tạo một danh sách rỗng positions để lưu các vị trí.
• Duyệt qua dãy:Duyệt từng phần tử a[i] trong dãy.
• Nếu a[i] lớn hơn k và nhỏ hơn min_greater_than_k:
• Cập nhật min_greater_than_k bằng a[i].
• Thêm i vào danh sách positions.
• Trả về kết quả:In ra min_greater_than_k và các phần tử trong positions.

Mã ví dụ (C++)

C++

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, k;
    cin >> n >> k;

    vector<int> a(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }

    int min_greater_than_k = INT_MAX;
    vector<int> positions;

    for (int i = 0; i < n; ++i) {
        if (a[i] > k && a[i] < min_greater_than_k) {
            min_greater_than_k = a[i];
            positions.clear();  // Xóa danh sách vị trí cũ
            positions.push_back(i + 1); // Chú ý: Vị trí trong mảng bắt đầu từ 0
        } else if (a[i] == min_greater_than_k) {
            positions.push_back(i + 1);
        }
    }

    if (min_greater_than_k != INT_MAX) {
        cout << min_greater_than_k << endl;
        for (int position : positions) {
            cout << position << " ";
        }
    } else {
        cout << "Khong tim thay so nao lon hon k" << endl;
    }

    return 0;
}

Giải thích mã:

• Dòng 1-3: Khai báo các thư viện cần thiết.
• Dòng 5-10: Nhập dữ liệu vào.
• Dòng 12-13: Khởi tạo biến min_greater_than_k và danh sách positions.
• Dòng 15-22: Duyệt qua mảng và cập nhật min_greater_than_k và positions.
• Dòng 24-28: In ra kết quả.