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.
c++ với ạ
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}")