Bài 59:
Xác định bài toán:
input: số nguyên dương N và dãy a1, a2,..., aN
output: phần tử có giá trị nhỏ nhất
Thuật toán:
Nhập dãy vào mảng a[i]
Khởi tạo rmin=a[0]
Duyệt từ đầu đến cuối dãy, nếu a[i]< rmin thì cập nhật lại rmin=a[i];
Đưa rmin ra
Code:
n= int(input())
a= list()
for i in range (0,n):
a.append(int(input()))
rmin=a[0]
for i in range(1,n):
rmin=min(rmin, a[i])
print(rmin)
Test:
N=4, dãy 3 1 2 5
Kq: 1