Chỉ số của phần tử lớn nhất (VT03)

Nguồn: CLUE OJ Độ khó: Dễ Mảng 1 chiều Mã bài VT03

Đề bài

Cho mảng số nguyên $A$ gồm $n$ phần tử, các phần tử được đánh chỉ số bắt đầu từ $0$: $A_0, A_1, \ldots, A_{n-1}$.

Hãy tìm chỉ số của phần tử có giá trị lớn nhất. Nếu giá trị lớn nhất xuất hiện ở nhiều vị trí, in ra chỉ số lớn nhất trong các vị trí đó.

Dữ liệu vào:

• Dòng đầu tiên là số nguyên dương $n$ – số phần tử của mảng.
• Dòng thứ hai gồm $n$ số nguyên $A_0, A_1, \ldots, A_{n-1}$, cách nhau bởi dấu cách.

Kết quả:

In ra một số nguyên là chỉ số tìm được.

Giới hạn:

• $1 \le n \le 10^6$
• $|A_i| \le 10^9$

Giới hạn thời gian: 1 giây, bộ nhớ: 512 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

5
1 3 2 4 5

Ví dụ 1 – output

4

Giải thích:

• Phần tử lớn nhất có giá trị $5$, nằm ở chỉ số $4$.
• Với mảng $9, 1, 9, 1$ thì số $9$ xuất hiện ở chỉ số $0$ và $2$, in ra $2$.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Ý tưởng

Giữ k là chỉ số của số lớn nhất tạm thời, ban đầu k = 0. Duyệt $i$ từ $1$ đến $n-1$: nếu A[i] >= A[k] thì k = i. Dấu >= giúp khi gặp số bằng số lớn nhất, ta chuyển sang chỉ số sau – đúng yêu cầu "lấy chỉ số lớn nhất".

Chạy tay với $9, 1, 9, 1$: k = 0; i = 1 (1 < 9) giữ; i = 2 (9 >= 9) → k = 2; i = 3 giữ. In $2$.

Lưu ý / bẫy thường gặp

• Dùng > thay vì >= sẽ ra chỉ số đầu tiên của số lớn nhất.
• Chỉ số tính từ 0, đừng cộng thêm 1.
• Khởi tạo max bằng 0: mảng toàn số âm sẽ sai. Hãy khởi tạo bằng phần tử đầu A[0].
• Đề hỏi chỉ số, không phải giá trị lớn nhất.

Lời giải

Code chuẩn bên dưới đã chấm đúng toàn bộ 20 test trên CLUE OJ.

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇