Hỏi đáp

Chia sẻ kiến thức, cùng nhau phát triển

cho em hỏi về bài toán này của em ạ

3 năm trước 395 lượt xem 0 bình luận 3 năm trước

mỗi lần em xuất kết qua biến count đếm là 1 kết quả em không biết lỗi sai ở đâu mọi người chỉ giúp em được không ạ

 

def check_Quicksort(arr, min, max):

    x = arr[max]

    i = min

    global count

    for j in range(min, max):

        if arr[j] < x:

            arr[i], arr[j] = arr[j], arr[i]

            i+=1

            count += 3

        count+=1

    arr[i], arr[max] = arr[max], arr[i]

    count += 1

    return i

 

def n_Min(arr, min, max, n):

    if (n > 0 and n <= max - min + 1):

        index = check_Quicksort(arr, min, max)

        if (index - min == n - 1):

            return arr[index]

        if (index - min > n - 1):

            return n_Min(arr, min, index - 1, n)

        return n_Min(arr, index + 1, max, n - index + min - 1)

 

count = 0

arr = set(input("Nhap chuoi so: ").split())

arr = [float(i) for i in arr]

l = len(arr)

n = int(input("Nhap phan tu: "))

nMin = n_Min(arr, 0, l-1, n)

print(nMin)

print(count)

Bình luận

Để bình luận, bạn cần đăng nhập bằng tài khoản Howkteam.

Đăng nhập

Câu hỏi mới nhất