Question

[Hằng Nguyễn]

Bài 4: Cho dãy số nguyên dương a không quá 100 số (0<=a[i]<=10000), hãy tìm giá trị nhỏ nhất mà có số lần xuất hiện ít nhất.

Dữ liệu vào: file BAI4.INP dãy số gồm n số.

Dữ liệu ra: file BAI4.OUT hai giá trị : Giá trị đầu là số nhỏ nhất, giá trị thứ 2 là số lần xuất hiện của giá trị cần tìm.

Answer 1

[Hằng Nguyễn]

c++ với ạ

Answer 2

[Nguyễn Thị Cúc Hoa]

Bạn tham khảo thử chương trình Python như này nhé!

def find_least_frequent(arr):
    freq_dict = {}
    for num in arr:
        if num in freq_dict:
            freq_dict[num] += 1
        else:
            freq_dict[num] = 1
    
    min_freq = min(freq_dict.values())
    min_value = min(num for num, freq in freq_dict.items() if freq == min_freq)

    return min_value, min_freq

# Đọc dữ liệu từ file input
with open('BAI4.INP', 'r') as f:
    numbers = list(map(int, f.readline().strip().split()))

# Tìm giá trị nhỏ nhất có số lần xuất hiện ít nhất
min_value, min_freq = find_least_frequent(numbers)

# Ghi kết quả vào file output
with open('BAI4.OUT', 'w') as f:
    f.write(f"{min_value} {min_freq}")