С++ массив

@Dmitry_SA · Регистрация: 18.03.2020

Author24 — интернет-сервис помощи студентам

Ребят помогите пожалуйста
в одномерном массиве , состоящем из n вещественных элементов,
вычислить: 1) минимальный элемент массива , 2) сумму элементов массива , расположенных между 1 и последним положительными элементами.
Преобразовать массив таким образом , что бы сначала , располагались все элементы , равные 0, а потом - все остальные.

@Fixer_84 · 10.04.2020, 20:48

Dmitry_SA, здравствуйте! Я решил сконцентрироваться на задаче: Преобразовать массив таким образом, чтобы сначала располагались все элементы равные 0, а потом - все остальные (пункт правил 4.4: на каждый вопрос создавайте по одной теме - это помогает избежать путаницы в ответах и облегчает поиск).

Вот решение:

C++

#include <iostream>
 
    using namespace std;
 
int main() {
    int n, k;
    cout << "Enter an array size:\n";
    cout << "n = ";
    cin >> n;
    double* a = new double[n];
    double* b = new double[n]{ 0 };
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    k = n - 1;
    for (int i = n - 1; i >= 0; i--) {
        if (a[i] != 0) {
            b[k--] = a[i];
        }
    }
    copy(b, b + n, a);
    cout << "Output of the program:\n";
    for (int i = 0; i < n; i++) {
        cout << a[i] << " ";
    }
    delete[] a;
    delete[] b;
    return 0;
}

P.S. В своем решении я решил использовать дополнительный массив, хотя это не обязательно, но было также важно сохранить порядок следования элементов. Вообще, обычный метод Пузырька легко справляется с данной проблемой:

C++

#include <iostream>
 
    using namespace std;
 
int main() {
    int n;
    cout << "Enter an array size:\n";
    cout << "n = ";
    cin >> n;
    double* arr = new double[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    for (int i = 0; i < n; i++) {
        for (int j = n - 1; j > i; j--) {
            if (arr[j-1] && !arr[j]) {
                swap(arr[j-1], arr[j]);
            }
        }
    }
    cout << "Output of the program:\n";
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    delete[] arr;
    return 0;
}

Если порядок элементов не важен, то можно это сделать за линейное время:

C++

#include <iostream>
 
    using namespace std;
 
int main() {
    int n, k;
    cout << "Enter an array size:\n";
    cout << "n = ";
    cin >> n;
    double* arr = new double[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    k = 0;
    for(int i = 0; i < n; i++) {
        if (arr[i] == 0) {
            swap(arr[i], arr[k]);
            k++;
        }
    }
    cout << "Output of the program:\n";
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    delete[] arr;
    return 0;
}

@Dmitry_SA 0 / 0 / 0 Регистрация: 18.03.2020 Сообщений: 23
		1
	С++ массив 10.04.2020, 16:27. Показов 1663. Ответов 1 Метки array, max, min, с++ (Все метки) Ребят помогите пожалуйста в одномерном массиве , состоящем из n вещественных элементов, вычислить: 1) минимальный элемент массива , 2) сумму элементов массива , расположенных между 1 и последним положительными элементами. Преобразовать массив таким образом , что бы сначала , располагались все элементы , равные 0, а потом - все остальные. 0

	10.04.2020, 20:48

С++ массив

Решение