Bài 44. Tìm vị trí của số lớn nhất trong mảng

Tìm Vị Trí Của Số Lớn Nhất Trong Mảng

Chào các bạn độc giả của Lập trình không khó, hôm nay chúng ta sẽ cùng nhau đi giải quyết bài tập tìm vị trí của số lớn nhất trong mảng 1 chiều. Chúng ta sẽ cần sử dụng kỹ thuật truy vết để giải quyết bài tập này. Chúng ta sẽ thông qua việc tìm chỉ số của số lớn nhất, nhỏ nhất để tìm được vị trí nhé.

Bài tập này yêu cầu bạn đã hiểu và biết cách để tìm phần tử lớn nhất trong mảng: https://nguyenvanhieu.vn/tim-so-lon-nhat-trong-mang/

Bài tập tìm vị trí của số lớn nhất

/*
Tìm tất cả các vị trí của số lớn nhất trong mảng 1 chiều.
*/
Ý tưởng giải bài tập:
  • Coi số đầu tiên trong mảng là số lớn nhất => chỉ số của số lớn nhất là 0:
max = a[0]
index = 0
  • Duyệt qua từng số trong mảng => Sử dụng for, Nếu số hiện tại a[i] lớn hơn max:
max = a[i];
index = i;
  • Lưu ý vị trí = chỉ số + 1
Giải bài toán:
1. Tìm giá trị lớn nhất của mảng
2. Duyệt và đưa ra các vị trí có giá trị = giá trị lớn nhất.

Hướng dẫn tìm vị trí của phần tử lớn nhất

Lời giải tham khảo:

Kết quả chạy chương trình:

Tìm vị trí của số nhỏ nhất trong mảng 1 chiều

Mình đã hướng dẫn bạn cách tìm vị trí của số lớn nhất, và cách làm cũng tương tự với bài toán tìm vị trí của số nhỏ nhất. Bạn chỉ cần thay hàm tìm phần tử lớn nhất thành tìm phần tử nhỏ nhất là được, phần nội dung này mình cũng đã có ở phần kiến thức yêu cầu trên đầu bài.

Theo dõi lập trình không khó tại:

avatar
  Subscribe  
Notify of