Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C++

Chương trình C++ tìm phần tử lớn nhất trong mảng


Mảng chứa nhiều phần tử, phần tử lớn nhất là phần tử lớn hơn tất cả các phần tử khác.

Ví dụ:

5 1 7 2 4

Trong mảng trên, 7 là phần tử lớn nhất tại chỉ số 2.

Chương trình tìm phần tử lớn nhất:

Ví dụ

#include <iostream>
using namespace std;

int main() {
  int a[] = {4, 9, 1, 3, 8};
  int largest, i, pos;
  largest = a[0];
  for (i = 1; i < 5; i++) {
    if (a[i] > largest) {
      largest = a[i];
      pos = i;
    }
  }
  cout << "Phần tử lớn nhất trong mảng là " << largest << " tại chỉ số " << pos;
  return 0;
}

Kết quả đầu ra

Phần tử lớn nhất trong mảng là 9 tại chỉ số 1

Trong chương trình, a[] là mảng 5 phần tử. Biến largest lưu phần tử lớn nhất.

Ban đầu largest lưu phần tử đầu tiên. Vòng for chạy từ chỉ số 1 đến n. Mỗi lần lặp so sánh largest với a[i]. Nếu a[i] lớn hơn, gán vào largest và lưu chỉ số vào pos:

for (i = 1; i < 5; i++) {
  if (a[i] > largest) {
    largest = a[i];
    pos = i;
  }
}

Sau đó in phần tử lớn nhất và vị trí:

cout << "Phần tử lớn nhất trong mảng là " << largest << " tại chỉ số " << pos;