cho dãy A là dãy tăng gồm N số nguyên khác nhau a2, a2,..., aN và 1 số nguyen k. Cần biết có hay không 1 chỉ số i(1<=i<=N) mà ai=k. Nếu có hãy cho biết chỉ số đó. Yêu cầu xác định input, output và nêu thuật toán Mọi người giúp mình với đang cần gấp
1 câu trả lời
- Xác định bài toán :
+ Input : số nguyên n, k và dãy số hạng a1, ... , an
+ Output : "không có số i để a[i] = k" hoặc "số i để a[i] = k"
- Thuật toán :
+ Bước 1 : nhập số nguyên n, k và dãy các số hạng a1, ... , an
+ Bước 2 : i ← 1
+ Bước 3 : nếu i > n thì thông báo k không có trong dãy, kết thúc
+ Bước 4 :
+ Bước 4.1 : nếu a[i] = k thì thông báo chỉ số i, kết thúc
+ Bước 4.2 : i ← i + 1 quay lại bước 3