Question

Cho dãy số nguyên A gồm N số nguyên a1,a2,....an và một số nguyên k . Cần biết trong dãy A có bao nhiêu số nguyên có giá trị lớn hơn k
Câu hỏi :
a, xác định input và out put của bài toán
b, hãy viết thuật toán giải bài toán
c, cho dãy A = { 5,6,4,5,6 } và k=5 . Hãy mô phỏng thuật toán

Answer 1

$a)$

Input: số nguyên n, dãy số nguyên A, số nguyên k

Output: số lượng phần tử có giá trị lớn hơn k

$b)$

Thuật toán:

B1: Nhập N, dãy số nguyên A, số nguyên k

B2: dem←0; i←1;

B3: Nếu i>N thì chuyển đến B6.

B4: Nếu A[i]>k thì dem←dem+1

B5: i←i+1; Quay lại B3.

B6: In dem ra màn hình và kết thúc.

$c)$

$+$ dem=0; i=1;

$+$ i>N (Sai): A[1] không lớn hơn k, i=i+1=2

$+$ i>N (Sai): A[2] lớn hơn k, dem=dem+1=1; i=i+1=3

$+$ i>N (Sai): A[3] không lớn hơn k; i=i+1=4

$+$ i>N (Sai): A[4] không lớn hơn k, i=i+1=5

$+$ i>N (Sai): A[5] lớn hơn k, dem=dem+1=2; i=i+1=6

$+$ i>N (Đúng): In dem là 6.

End