Tìm giá trị lớn nhất, nhỏ nhất trong mảng C++

Bài tập

Viết chương trình C++ nhập 10 giá trị nguyên, sau đó tìm giá trị lớn nhất, nhỏ nhất, tìm giá trị có tần suất xuất hiện nhiều nhất, sắp xếp mảng theo thứ tự tăng dần, giảm dần và hiển thị kết quả.

Lời giải

Dưới đây là chương trình C++ để giải bài tập trên. Chúng ta sử dụng mảng arr[10] để nhập một mảng nguyên gồm 10 giá trị, sử dụng mảng mode[10][2] và các vòng lặp FOR và lệnh IF để xử lý các yêu cầu của đề bài. Sau đó in kết quả với lệnh count.

#include <cstdlib> 
#include <iostream> 
using namespace std; 
int main(int argc, char *argv[]) 
{ 
  int arr[10]; 
  int mode[10][2]; 
   cout<<"Nhap 10 so nguyen\n"; 
  for(int l=0;l<10;l++) {
     cout<<"Gia tri "<<l<<" la :";cin>>arr[l]; 
}  
 //tim gia tri lon nhat va nho nhat 
 int i,j,temp; 
//sap xep mang de tim gia tri lon nhat va nho nhat 
 for(i=0;i<10;i++)
  for(j=9;j>i;j--)
     if(arr[j]<arr[j-1]) {
         int temp=arr[j]; 
         arr[j]=arr[j-1]; 
         arr[j-1]=temp;
}
                  
  cout<<"Gia tri lon nhat="<<arr[9]<<"\nGia tri nho nhat="<<arr[0]; 
  cout<<"\n"; 
//khoi tao mang 2 chieu de sap xep tan suat va gia tri
 for(i=0;i<2;i++) 
   for(j=0;j<10;j++)mode[j][i]=0; 
     mode[0][0]=1; 
  
//tim tan suat 
 for(i=0;i<10;i++) 
  for(j=0;j<10;j++) 
   if(arr[i]==arr[j+1]) {++mode[i][0];mode[i][1]=arr[i];} 
   
//tim so lan suat hien nhieu nhat 
int max; 
int k=0; 
max=mode[0][0]; 
   for(j=0;j<10;j++) 
    if(max<mode[j][0]){max=mode[j][0];k=j;} 
    
//in ket qua 
  cout<<"Gia tri xuat hien nhieu nhat la:"<<mode[k][1]<<"\n"; 
  cout<<"Xuat hien "<<max<<" lan."; 
  cout<<"\n"; 
  
  
  return 0; 
}

Chạy chương trình C++ trên sẽ cho kết quả như hình sau:

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Các bạn có thể mua thêm khóa học JAVA CORE ONLINE VÀ ỨNG DỤNG cực hay, giúp các bạn vượt qua các dự án trên trường và đi thực tập Java. Khóa học có giá chỉ 300K, nhằm ưu đãi, tạo điều kiện cho sinh viên cho thể mua khóa học.

Nội dung khóa học gồm 16 chuơng và 100 video cực hay, học trực tiếp tại https://www.udemy.com/tu-tin-di-lam-voi-kien-thuc-ve-java-core-toan-tap/ Bạn nào có nhu cầu mua, inbox trực tiếp a Tuyền, cựu sinh viên Bách Khoa K53, fb: https://www.facebook.com/tuyen.vietjack

Follow facebook cá nhân Nguyễn Thanh Tuyền https://www.facebook.com/tuyen.vietjack để tiếp tục theo dõi các loạt bài mới nhất về Java,C,C++,Javascript,HTML,Python,Database,Mobile.... mới nhất của chúng tôi.