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-5d13bcbbc4aec581738973/]

User Rating: 3.33 ( 3 votes)

About ngoton

Ngô Tôn is a programmer with passion for tailored software solutions. Comes with 6+ years of IT experience, to execute beautiful front-end experiences with secure and robust back-end solutions.

Check Also

Xây dựng hàm bạn để tính diện tích hình chữ nhật

Yêu cầu: Xây dựng hàm bạn để tính diện tích hình chữ nhật Code: Giải …

Leave a Reply

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