Hướng dẫn giải của [200 đề thầy Đức] Bài 103: Phần tử lớn nhất
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Hướng dẫn giải
Nhập N số nguyên và in ra số lớn nhất trong các số đó.
Cách làm
Đọc số đầu tiên và coi nó là số lớn nhất tạm thời.
Đọc các số còn lại. Nếu gặp số nào lớn hơn số lớn nhất tạm thời thì cập nhật lại.
Cuối cùng in ra số lớn nhất. Cách này không cần mảng nên tiết kiệm bộ nhớ.
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
// Lấy số đầu tiên làm số lớn nhất tạm thời
long long lon;
cin >> lon;
for (int i = 2; i <= n; i++) {
long long x;
cin >> x;
// Nếu gặp số lớn hơn thì cập nhật
if (x > lon) {
lon = x;
}
}
cout << lon << "\n";
return 0;
}
Bình luận