Tìm số lớn nhất,nhỏ nhất trong mảng.
Để tìm số lớn nhất trong mảng ta có 2 cách
Cách 1: Gọi 1 hằng số cố định và ta so sánh với hằng số đó
Cách 2: Gán 1 giá đậu tiền bằng max hoặc min
Ex: Tìm giá trị lớn nhất của mảng
Cách 1 Tìm giá trị lớn nhất
#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int num[n];
for(int i = 0 ; i < n ; i++)
{
cin>>num[i];
}
int max = num[0];
for(int i = 0 ; i < n ; i++)
{
if(max < num[i])
max = num[i];
}
cout<<"\n";
cout<<"Max = "<<max<<endl;
}
Cách 2 Tìm giá trị lơn nhất
#include <iostream>
using namespace std;
const int MIN = -2147483647;
int main()
{
int n;
cin>>n;
int num[n];
for(int i = 0 ; i < n ; i++)
{
cin>>num[i];
}
int max = MIN;
for(int i = 0 ; i < n ; i++)
{
if(max < num[i])
max = num[i];
}
cout<<"\n";
cout<<"Max = "<<max<<endl;
}
Ex 2: Tìm giá trị nhỏ nhất trong mảng
Cách 1:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int num[n];
for(int i = 0 ; i < n ; i++)
{
cin>>num[i];
}
int min = num[0];
for(int i = 0 ; i < n ; i++)
{
if(min > num[i])
min = num[i];
}
cout<<min;
return 0 ;
}
Cách 2:
#include <bits/stdc++.h>
using namespace std;
int main()
{
const int MAX = 2147483647;
int n;
cin>>n;
int num[n];
for(int i = 0 ; i < n ; i++)
{
cin>>num[i];
}
int min = MAX;
for(int i = 0 ; i < n ; i++)
{
if(min > num[i])
min = num[i];
}
cout<<min;
return 0 ;
}
Sắp xếp tăng dần
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int num[n];
for(int i = 0 ; i < n ; i++)
{
cin>>num[i];
}
for(int i = 0 ; i < n - 1 ; i++)
{
for(int j = i + 1 ; j < n ;j++)
{
if(num[i] > num[j])
{
int t = num[i];
num[i] = num[j];
num[j] = t;
}
}
}
for(int i = 0 ; i < n ; i++)
{
cout<<num[i]<<" ";
}
}
Sắp xếp giảm dần
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int num[n];
for(int i = 0 ; i < n ; i++)
{
cin>>num[i];
}
for(int i = 0 ; i < n - 1 ; i++)
{
for(int j = i + 1 ; j < n ;j++)
{
if(num[i] < num[j])
{
int t = num[i];
num[i] = num[j];
num[j] = t;
}
}
}
for(int i = 0 ; i < n ; i++)
{
cout<<num[i]<<" ";
}
}
