/* */

Hi, I am

Ngô Tôn

I am a programmer.

Home / Programming / C/C++ / Tính tổng các phần tử cực đại trong mảng số nguyên

Tính tổng các phần tử cực đại trong mảng số nguyên

Yêu cầu:

– Tính tổng các phần tử cực đại trong mảng các số nguyên (phần tử cực đại là phần tử lớn hơn các phần tử xung quanh nó).
Ví dụ: 1 5 2 6 3 5 1 8 6  (5, 6, 5, 8 là các phần tử cực đại)

Thuật toán:

 

Code:

/************************************************************
#include "stdio.h"
#include "conio.h"

#define LEN_MAX 100 // do dai toi da cua mang

int sum_of_max(int A[], int len);

void main()
{
int arr[LEN_MAX];
int n;
int i;
do
{
printf("\nNhap kich thuoc mang: ");
scanf("%d", &n);
}
while (n > LEN_MAX || n <= 0);

for (i = 0; i < n;i++)
{
printf("\nA[%d] = ", i);
scanf("%d", &arr[i]);
}

printf("\nTong cac phan tu max: %d", sum_of_max(arr, n));
getch();
}

int sum_of_max(int A[], int len)
{
int i;
int sum = 0;
for (i = 0; i <= len - 3; i++)
if(A[i+1] > A[i] && A[i+1] > A[i+2])
sum += A[i+1];
return sum;
}

Kết quả:

Yêu cầu: – Tính tổng các phần tử cực đại trong mảng các số nguyên (phần tử cực đại là phần tử lớn hơn các phần tử xung quanh nó). Ví dụ: 1 5 2 6 3 5 1 8 6  (5, 6, 5, 8 là các phần tử cực đại) Thuật toán:   Code: Kết quả: [crayon-5befc06ea9b82403784663/]

User Rating: 4.8 ( 2 votes)

About ngoton

Ngô Tôn is a programmer. He is crazy about new gadgets and up to date with latest technology trends. Use comments to notify any issues you are facing.

Check Also

Xây dựng một lớp Time mô tả thông tin về giờ, phút giây

Yêu cầu: Xây dựng một lớp Time mô tả thông tin về giờ, phút giây. …

Leave a Reply

Your email address will not be published. Required fields are marked *