Удаление элементов из вещественного массива

@KURKUMA · Регистрация: 09.05.2016

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

Описать функцию RemoveForInc(A, N), удаляющую из вещественного массива A размера N «лишние» элементы так, чтобы оставшиеся элементы оказались упорядоченными по возрастанию: первый элемент не удаляется, второй элемент удаляется, если он меньше первого, третий — если он меньше предыдущего элемента, оставленного в массиве, и т. д.
Например, массив 5.5, 2.5, 4.6, 7.2, 5.8, 9.4 должен быть преобразован к виду 5.5, 7.2, 9.4. Массив A и число N являются входными и выходными параметрами. С помощью этой функции преобразовать массивы A, B, C размера NA, NB, NC соответственно и вывести размер и содержимое полученных массивов.

@igorrr37 · 09.05.2016, 21:23

C++

#include <iostream>
 
int RemoveForInc(float* arr, int const n)
{
    int i, j;
    for(i = 1, j = 1; i < n; ++i)
    {
        if(arr[i] >= arr[j - 1])
        {
            arr[j] = arr[i];
            ++j;
        }
 
    }
    return j;
}
 
int main()
{
    int n;
    while(true)
    {
        std::cout << "input n:\n";
        std::cin >> n;
        float* arr = new float[n];
        std::cout << "input " << n << " elements:\n";
        for(int i = 0; i < n; ++i)
        {
            std::cin >> arr[i];
        }
        int const newN = RemoveForInc(arr, n);
        std::cout << "newN = " << newN << "\n";
        for(int i = 0; i < newN; ++i)
        {
            std::cout << arr[i] << "  ";
        }
        std::cout << "\n\n";
        delete[] arr;
    }
}

@KURKUMA 0 / 0 / 0 Регистрация: 09.05.2016 Сообщений: 7
		1
	Удаление элементов из вещественного массива 09.05.2016, 18:54. Показов 1422. Ответов 1 Метки нет (Все метки) Описать функцию RemoveForInc(A, N), удаляющую из вещественного массива A размера N «лишние» элементы так, чтобы оставшиеся элементы оказались упорядоченными по возрастанию: первый элемент не удаляется, второй элемент удаляется, если он меньше первого, третий — если он меньше предыдущего элемента, оставленного в массиве, и т. д. Например, массив 5.5, 2.5, 4.6, 7.2, 5.8, 9.4 должен быть преобразован к виду 5.5, 7.2, 9.4. Массив A и число N являются входными и выходными параметрами. С помощью этой функции преобразовать массивы A, B, C размера NA, NB, NC соответственно и вывести размер и содержимое полученных массивов. 0

	09.05.2016, 21:23

Удаление элементов из вещественного массива

Решение