В одномерном массиве найти минимальный и максимальный элементы и сумму элементов, находящихся между минимальным и максимальным элементами. Минимальный и максимальный элементы не включать. C++(От начала и до конца штобы всьо было правильно)
Ответы на вопрос:
объяснение для задачи, где сначала вводится размер массива
Объяснение:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
long long n;
cin >> n;
vector<long long>m;
for(long long i = 0; i < n; i++){
long long a;
cin >> a;
m.push_back(a);
}
long long mini = m[0], maxi = m[0], itMin = 0, itMax = 0, sum = 0;
for(long long i = 0; i < n; i++){
if(mini > m[i]){
itMin = i;
mini = m[i];
}
if(maxi < m[i]){
itMax = i;
maxi = m[i];
}
}
for(long long i = min(itMin, itMax) + 1; i < max(itMin, itMax); i++){
sum += m[i];
}
cout << sum;
return 0;
}
Код функции rearrange (сложность алгоритма O()):
int* rearrange(int* A, int Asize) {
int i, j, * temp;
temp = (int*)malloc(sizeof(int) * Asize);
if (!temp) {
cout << "Error memmory" << endl;
exit(1);
}
for (i = 0, j = 0; i < Asize; i = i + 2, ++j) {
temp[j] = A[i];
}
for (i = 1, j; i < Asize; i = i + 2, ++j) {
temp[j] = A[i];
}
return temp;
}
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
TheFlyHelp28.04.2022 17:00
-
stalkeregor34429.11.2022 23:05
-
feitlol27.11.2022 14:48
-
valu4917.12.2021 03:59
-
Виталий000323.08.2021 04:19
-
Gusein12312.08.2022 02:57
-
TatarskayaGreckha21.06.2022 10:56
-
DanyaHD30.07.2022 04:24
-
Валерия336517.03.2020 15:04
-
aodemidov30.01.2023 03:23
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.