54 Học Python – Tìm số nguyên nhỏ thứ 3 trong mảng mới nhất

# Hàm tìm số nhỏ thứ 3 trong mảng

def tim_so_nho_thu_ba(mang):

    if len(mang) < 3:

        return None  # Không đủ số lượng phần tử

   

    mang_khong_trung = sorted(set(mang))  # Sắp xếp và loại bỏ số trùng lặp

   

    return mang_khong_trung[2] if len(mang_khong_trung) >= 3 else None




# Nhập số lượng phần tử của mảng

n = int(input("Nhập số phần tử của mảng: "))

mang = [int(input(f"Nhập phần tử thứ {i+1}: ")) for i in range(n)]




# Tìm số nhỏ thứ 3

so_nho_thu_ba = tim_so_nho_thu_ba(mang)

print("Số nguyên nhỏ thứ 3 trong mảng:", so_nho_thu_ba)

# Hàm tìm số nhỏ thứ 3 tối ưu

def tim_so_nho_thu_ba_toi_uu(mang):

    if len(mang) < 3:

        return None  # Không đủ số lượng phần tử

   

    so_nho_nhat = so_nho_nhi = so_nho_thu_ba = float('inf')

   

    for so in mang:

        if so < so_nho_nhat:

            so_nho_thu_ba, so_nho_nhi, so_nho_nhat = so_nho_nhi, so_nho_nhat, so

        elif so_nho_nhat < so < so_nho_nhi:

            so_nho_thu_ba, so_nho_nhi = so_nho_nhi, so

        elif so_nho_nhi < so < so_nho_thu_ba:

            so_nho_thu_ba = so

   

    return so_nho_thu_ba if so_nho_thu_ba != float('inf') else None




# Nhập số lượng phần tử của mảng

n = int(input("Nhập số phần tử của mảng: "))

mang = [int(input(f"Nhập phần tử thứ {i+1}: ")) for i in range(n)]




# Tìm số nhỏ thứ 3

so_nho_thu_ba = tim_so_nho_thu_ba_toi_uu(mang)

print("Số nguyên nhỏ thứ 3 trong mảng:", so_nho_thu_ba)