Ta định nghĩa 1 mảng được gọi là dạng song, khi phần tử có trị số i lớn hơn hoặc nhỏ hơn 2 phần tử xung quanh hãy viết hàm kiểm tra mảng có dạng sóng không

Bài 252: Ta định nghĩa 1 mảng được gọi là dạng song, khi phần tử có trị số I lớn hơn hoặc nhỏ hơn 2 phần tử xung quanh.

Bài 252: Ta định nghĩa 1 mảng được gọi là dạng song, khi phần tử có trị số I lớn hơn hoặc nhỏ hơn 2 phần tử xung quanh Hãy viết hàm kiểm tra mảng có dạng sóng không

#include<stdio.h>

#include<conio.h>

#include<math.h>

#define MAX 100

void nhap (int a[], int &n)

{

do

{

printf("\nNhap so phan tu: ");

scanf("%d", &n);

if(n <= 0 || n > MAX)

{

printf("\nSo phan tu khong hop le Xin kiem tra lai !");

} }while(n <= 0 || n > MAX);

for( int i = 0; i < n; i++)

{

printf("\nNhap a[%d]: ", i);

scanf("%d", &a[i]);

}

}

void xuat(int a[], int n)

{

for( int i = 0; i < n; i++)

{

printf("%4d", a[i]);

}

}

int KiemTraDangSong(int a[], int n)

{

int flag = 1;

for( int i = 1; i < n - 1; i++)

{

if((a[i] < a[i - 1] && a[i] > a[i + 1]) || (a[i] > a[i - 1] && a[i] < a[i + 1]))

{

flag = 0;

break;

} }

return flag;

}

int main()

{

int n, d;

int a[MAX];

nhap(a, n);

xuat(a, n);

int flag = KiemTraDangSong(a, n);

if(flag == 1)

{

printf("\nCac phan tu trong mang co dang song"); }

else

{

printf("\nKhong thoa DK");

}

getch();

return 0;

}