SIMPLE
STRING
ARRAY
SORTING
POINTER
CALCULATION
NUMBER
OTHER
CÁC CHỦ ĐỀ
BÀI MỚI NHẤT
MỚI CẬP NHẬT

Tìm phần tử lớn nhất trong mảng một chiều bằng C / C++

Trong bài viết này chúng ta sẽ thực hiện chương trình tìm phần tử lớn nhất trong mảng một chiều bằng C / C++.

test php

banquyen png
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

Mình sẽ thực hiện hai chương trình sử dụng hai ngôn ngữ khác nhau đó là ngôn ngữ C và ngôn ngữ C++. Vì vậy các bạn cần có kiến thức cơ bản về hai ngôn ngữ này đã nhé!!!

Tìm phần tử lớn nhất trong mảng một chiều bằng C

Đầu tiên chúng ta sẽ viết một hàm nhập với tham số truyền vào là một mảng số thực và biến n là số phần tử của mảng. Sử dụng vòng lặp do..while để yêu cầu người dùng nhập vào n > 0 và < max.

void nhap(float a[], int &n) {
  //sử dụng do..while để yêu cầu người dùng nhập vào số phần tử
  do{
    printf("\nNhập số phần tử: ");
    scanf("%d", &n);
    if(n<=0 || n>MAX){
      printf("\nSố phần tử không hợp lệ, xin vui lòng kiểm tra lại");
    }
  }while(n<=0 || n> MAX);
  //sử dụng vòng lặp for để yêu cầu người dùng nhập vào giá trị cho từng phần tử
  for(int i = 0; i < n; i++){
    printf("Nhập a[%d]= ", i);
    scanf("%f", &a[i]);
  }
}

Tiếp đến là hàm để tìm phần tử lớn nhất trong mảng với tham số truyền vào là mảng float và số phần tử n. Ta thực hiện so sánh phần tử đầu tiên với từng phần tử trong mảng, sau đó xuất ra màn hình lớn nhất.

Bài viết này được đăng tại [free tuts .net]

float isMax(float a[], int n){
  //gán phần tử đầu tiên cho biến ln
  float ln = a[0];
  //sử dụng vòng lặp for để so sánh ln với từng phần tử trong mảng
  //phần tử nào lớn hơn ln thì gán nó cho ln
  for(int i = 0; i < n; i++){
    if(a[i] > ln){
      ln = a[i];
    }
  }
  //như vậy đến cuối vòng lặp ta sẽ được ln là phần tử lớn nhất
  return ln;
}

Và cuối cùng là hàm xuất các phần tử trong mảng và phần tử lớn nhất trong mảng ra màn hình.

void xuat(float a[], int n){
  //xuất các phần tử trong mảng
  printf("Các phần tử trong mảng là: ");
  for(int i = 0; i < n; i++){
    printf("%f\t",a[i]);
  }
  //xuất phần tử lớn nhất trong mảng
  printf("\nPhần tử lớn nhất là: %.1f",isMax(a,n));
  printf("\n---------------------------------\n");
  printf("Chương trình này được đăng tại Freetuts.net");
}

Dưới đây là chương trình mình đã viết sẵn bằng ngôn ngữ C, các bạn có thể tham khảo nhé!!!

#include <stdio.h>
//khai báo biến MAX = 100
#define MAX 100
/* hàm nhập với tham số là một mảng số thực với số phần tử n */
void nhap(float a[], int &n) {
  //sử dụng do..while để yêu cầu người dùng nhập vào số phần tử
  do{
    printf("\nNhập số phần tử: ");
    scanf("%d", &n);
    if(n<=0 || n>MAX){
      printf("\nSố phần tử không hợp lệ, xin vui lòng kiểm tra lại");
    }
  }while(n<=0 || n> MAX);
  //sử dụng vòng lặp for để yêu cầu người dùng nhập vào giá trị cho từng phần tử
  for(int i = 0; i < n; i++){
    printf("Nhập a[%d]= ", i);
    scanf("%f", &a[i]);
  }
}
/* hàm tìm phần tử lớn nhất trong mảng */
float isMax(float a[], int n){
  //gán phần tử đầu tiên cho biến ln
  float ln = a[0];
  //sử dụng vòng lặp for để so sánh ln với từng phần tử trong mảng
  //phần tử nào lớn hơn ln thì gán nó cho ln
  for(int i = 0; i < n; i++){
    if(a[i] > ln){
      ln = a[i];
    }
  }
  //như vậy đến cuối vòng lặp ta sẽ được ln là phần tử lớn nhất
  return ln;
}
/* hàm xuất */
void xuat(float a[], int n){
  //xuất các phần tử trong mảng
  printf("Các phần tử trong mảng là: ");
  for(int i = 0; i < n; i++){
    printf("%f\t",a[i]);
  }
  //xuất phần tử lớn nhất trong mảng
  printf("\nPhần tử lớn nhất là: %.1f",isMax(a,n));
  printf("\n---------------------------------\n");
  printf("Chương trình này được đăng tại Freetuts.net");
}
/* hàm main */
int main() {
  int n;
  float a[MAX];
  nhap(a,n);
  xuat(a,n);
}

Kết quả:

bai50 01 PNG

Tìm phần tử lớn nhất trong mảng một chiều bằng C++

Để tìm phần tử lớn nhất trong mảng một chiều bằng ngôn ngữ C++ ta thực hiện tương tự như ngôn ngữ C. Vì về cơ bản thì hai ngôn ngữ này khá tương đồng nhau.

Các bạn chỉ cần thay thế printf() và scanf() trong ngôn ngữ C bằng cout() và cin() trong ngôn ngữ C++. Nhớ khai báo thư viện <iostream> trước khi sử dụng cout() và cin() nhé.

#include <iostream>
using namespace std;
//khai báo biến MAX = 100
#define MAX 100
/* hàm nhập với tham số là một mảng số thực với số phần tử n */
void nhap(float a[], int &n) {
  //sử dụng do..while để yêu cầu người dùng nhập vào số phần tử
  do{
    cout<<"\nNhập số phần tử: ";
    cin>>n;
    if(n<=0 || n>MAX){
      cout<<"\nSố phần tử không hợp lệ, xin vui lòng kiểm tra lại";
    }
  }while(n<=0 || n> MAX);
  //sử dụng vòng lặp for để yêu cầu người dùng nhập vào giá trị cho từng phần tử
  for(int i = 0; i < n; i++){
    cout<<"Nhập a["<<i<<"]= ";
    cin>>a[i];
  }
}
/* hàm tìm phần tử lớn nhất trong mảng */
float isMax(float a[], int n){
  //gán phần tử đầu tiên cho biến ln
  float ln = a[0];
  //sử dụng vòng lặp for để so sánh ln với từng phần tử trong mảng
  //phần tử nào lớn hơn ln thì gán nó cho ln
  for(int i = 0; i < n; i++){
    if(a[i] > ln){
      ln = a[i];
    }
  }
  //như vậy đến cuối vòng lặp ta sẽ được ln là phần tử lớn nhất
  return ln;
}
/* hàm xuất */
void xuat(float a[], int n){
  //xuất các phần tử trong mảng
  cout<<"Các phần tử trong mảng là: ";
  for(int i = 0; i < n; i++){
    cout<<a[i]<<"\t";
  }
  //xuất phần tử lớn nhất trong mảng
  cout<<"\nPhần tử lớn nhất là: "<<isMax(a,n);
  cout<<"\n---------------------------------\n";
  cout<<"Chương trình này được đăng tại Freetuts.net";
}
/* hàm main */
int main() {
  int n;
  float a[MAX];
  nhap(a,n);
  xuat(a,n);
}

Kết quả:

bai50 02 PNG

Như vậy là chúng ta đã thực hiện xong chương trình tìm phần tử lớn nhất trong mảng một chiều bằng C / C++. Các bạn có thể tham khảo các bài tập khác tại Tổng hợp 1000 bài tập C / C++ nhé, chúc các bạn thành công !!!

Câu hỏi thường gặp liên quan:

Cùng chuyên mục:

[STL] Cách tìm kiếm và xóa phần tử của một container trong C++

[STL] Cách tìm kiếm và xóa phần tử của một container trong C++

[STL] Cách sắp xếp một vector trong C++

[STL] Cách sắp xếp một vector trong C++

[STL] So sánh giữa Map và Unordered Map trong C++

[STL] So sánh giữa Map và Unordered Map trong C++

[STL] So sánh giữa Vector và List trong C++

[STL] So sánh giữa Vector và List trong C++

[STL] Sử dụng Algorithm trong C++

[STL] Sử dụng Algorithm trong C++

[STL] Sử dụng Set trong C++

[STL] Sử dụng Set trong C++

Chuyển đổi một số nguyên thành dạng số La Mã trong C

Chuyển đổi một số nguyên thành dạng số La Mã trong C

Kiểm tra một số có phải là số Armstrong hay không trong C

Kiểm tra một số có phải là số Armstrong hay không trong C

Tính giai thừa của một số lớn trong C

Tính giai thừa của một số lớn trong C

Tính tổng các ước số của một số nguyên trong C

Tính tổng các ước số của một số nguyên trong C

Tính tổng các số nguyên trong một mảng sử dụng con trỏ trong C

Tính tổng các số nguyên trong một mảng sử dụng con trỏ trong C

Sử dụng con trỏ để sắp xếp một mảng số nguyên một cách tăng dần trong C

Sử dụng con trỏ để sắp xếp một mảng số nguyên một cách tăng dần trong C

Sử dụng con trỏ để tìm vị trí của một phần tử trong mảng trong C

Sử dụng con trỏ để tìm vị trí của một phần tử trong mảng trong C

Sắp xếp một mảng số nguyên sao trong C

Sắp xếp một mảng số nguyên sao trong C

Sắp xếp một mảng chuỗi theo thứ tự từ điển sử dụng thuật toán radix sort trong C

Sắp xếp một mảng chuỗi theo thứ tự từ điển sử dụng thuật toán radix sort trong C

Sắp xếp một mảng số nguyên sử dụng thuật toán heap sort trong C

Sắp xếp một mảng số nguyên sử dụng thuật toán heap sort trong C

Tìm phần tử lớn thứ k trong mảng với thuật toán Quickselect trong C

Tìm phần tử lớn thứ k trong mảng với thuật toán Quickselect trong C

Chia một mảng thành các phần con có độ dài bằng nhau trong C

Chia một mảng thành các phần con có độ dài bằng nhau trong C

Tìm tất cả các phần tử lớn hơn một số x trong mảng trong C

Tìm tất cả các phần tử lớn hơn một số x trong mảng trong C

Kiểm tra mảng có phải là một dãy số Fibonacci hay không trong C

Kiểm tra mảng có phải là một dãy số Fibonacci hay không trong C

Top