Em hãy viết thuật toán Nhập vào 1 dãy số nguyên A1, A2,...., An. Tìm giá trị lớn nhất (Max) cũa dãy số
2 câu trả lời
Bước 1. Nhập N và dãy a1,…, aN;
Bước 2. Max := a1, i := 2;
Bước 3. Nếu i > N thì đưa ra giá trị Max rồi kết thúc;
Bước 4.
Bước 4.1. Nếu ai > Max thì Max := ai;
Bước 4.2. i := i + 1 rồi quay lại bước 3;
#include <bits/stdc++.h>
using namespace std;
long long x,n,max,i;
int main()
{
cin>>n;
cin>>x;
max=x;
for (i=1; i<n; i++)
{
cin>>x;
if (max<=x) max=x;
}
cout<<max;
return 0;
}
* Thuật toán :
- Bước 1 : nhập n và dãy a1, a2, ... , an
- Bước 2 : i ← 2; max ← a[1]
- Bước 3 : nếu i > n thì đưa ra giá trị max ròi kết thúc
- Bước 4 :
- Bước 4.1 : nếu a[i] > max thì max ← a[i]
- Bước 4.4 : i ← i + 1 quay lại bước 3