В одномерном массиве посчитать сумму элементов до минимального.

@anton_83 · Регистрация: 09.12.2011

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

сейчас сижу на экзамене и попалась задача:
В одномерном массиве посчитать сумму элементов до минимального.
Никак не могу решить,помогите пожалуйста.
Заранее спасибо.

Добавлено через 1 минуту
но желательно без особых наворотов т.к только второй курс
Спасибо.

@Петррр · 25.12.2011, 13:33

C++

#include <iostream>
#include <algorithm>
#include <iterator>
#include <ctime>
#include <numeric>
 
int main()
{
    int size;
    std::cout << "Size: ";
    std::cin >> size;
    int *array = new int[size];
    srand(time(NULL));
    for(int i = 0; i < size; i++)
        array[i] = rand() % 10;
    std::copy(array, array + size, std::ostream_iterator<int>(std::cout, " "));
    int sum = std::accumulate(array, std::min_element(array, array + size), 0);
    std::cout << std::endl << "Sum: " << sum << std::endl;
    delete [] array;
    return 0;
}

@darkknight2008 · 25.12.2011, 13:37

Есть у тебя массив mas из N элементов.

C++

1	int mas[N];

Он заполнен значениями.
Ищем номер минимального элемента

C++

min = 0;
int i;
for(i = 1; i < N; i++)
  if (mas[i] < mas[min])
    min = i;

Считаем сумму до элемента с номером min не включая минимальный

C++

1
2
3

int sum = 0;
for (i = 0; i < min; i++)
  sum += mas[i];

В итоге sum - искомое.

Добавлено через 1 минуту

Сообщение от Петррр

std::copy(array, array + size, std::ostream_iterator<int>(std::cout, " ")); int sum = std::accumulate(array, std::min_element(array, array + size), 0);

Обычно такое на 1-2 курсах института не проходят.

go · 25.12.2011, 13:39

https://www.cyberforum.ru/post2326158.html
https://www.cyberforum.ru/post2326229.html
Зачем темы дублировать?

@Петррр · 25.12.2011, 13:57

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int* min_element(int *begin, int *end)
{
    int *result = begin;
    if (begin == end)
        return begin;
    while (++begin != end)
        if (*begin < *result)
            result = begin;
    return result;
}
 
void copy(int *begin, int *end, FILE *file, const char *delimiter)
{
    while (begin != end)
        fprintf(file, "%d%s", *begin++, delimiter);
}
 
int accumulate(int *begin, int *end, int init)
{
    while (begin != end)
        init += *begin++;
    return init;
}
 
void generate(int *begin, int *end, int max_value)
{
    while (begin != end)
        *begin++ = rand() % max_value;
}
 
int main()
{
    int size, *array, *min;
    printf("Size: ");
    scanf("%d", &size);
    array = (int*) malloc(sizeof(int) * size);
    srand(time(NULL));
    generate(array, array + size, 20);
    copy(array, array + size, stdout, " ");
    min = min_element(array, array + size);
    printf("\nMin element: %d\n", *min);
    printf("Sum: %d\n", accumulate(array, min, 0));
    free(array);
    return EXIT_SUCCESS;
}

@anton_83 0 / 0 / 0 Регистрация: 09.12.2011 Сообщений: 26
		1
	В одномерном массиве посчитать сумму элементов до минимального. 25.12.2011, 13:27. Показов 843. Ответов 4 Метки нет (Все метки) сейчас сижу на экзамене и попалась задача: В одномерном массиве посчитать сумму элементов до минимального. Никак не могу решить,помогите пожалуйста. Заранее спасибо. Добавлено через 1 минуту но желательно без особых наворотов т.к только второй курс Спасибо. 0

go 3646 / 1378 / 243 Регистрация: 16.04.2009 Сообщений: 4,526
	25.12.2011, 13:39	4
	https://www.cyberforum.ru/post2326158.html https://www.cyberforum.ru/post2326229.html Зачем темы дублировать? 0

	25.12.2011, 13:57