Bài 60. Đếm số lượng phần tử lớn nhất

Bài 60: Cho số nguyên dương N và dãy a1, a2, …,aN. Hãy đếm số lượng phần tử có giá trị lớn nhất.
BAI60.INP BAI60.OUT
6
3
1
4
2
4
3 2
Thuật toán:
- Tìm giá trị lớn nhất:
Khởi tạo rmax = a[0]
Duyệt từ đầu đến cuối dãy, nếu a[i] > rmax thì cập nhật lại rmax = a[i];
- Đếm số lượng phần tử có giá trị lớn nhất
Res = 0;
Duyệt từ đầu đến cuối dãy, nếu a[i] = rmax thì cập nhật lại res = res+1;
Đưa res ra.

Video bài giảng:

Code:

n = int(input())
a = list()
sum = 0
for i in range(0, n):
    a.append(int(input()))
rmax = a[0]
for i in range(1, n):
    rmax = max(rmax, a[i])
for i in range(0, n):
    if a[i] == rmax:
        sum += 1
print(sum)