Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Manifik
 Аватар для Manifik
8 / 8 / 1
Регистрация: 13.05.2009
Сообщений: 31
#1

номер максимального элемента массива - C++

09.06.2009, 11:12. Просмотров 618. Ответов 0
Метки нет (Все метки)

Вариант 7. В одномерном массиве, состоящем из n вещественных элементов,
вычислить:

1) номер максимального элемента массива;

2)произведение элементов массива, расположенных между первым и вторым
нулевыми элементами.

Преобразовать массив таким образом, чтобы в первой половине
располагались элементы, состоящие в нечетных позициях, а во второй половине -
элементы, состоящие в четных позициях.

Добавлено через 3 минуты 2 секунды
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include <locale>
#include <algorithm>
#include <numeric>
#include <iterator>
#include <iostream>
#include <stdexcept>
 
// номер максимального элемента массива
template <typename T, const size_t N>
typename std::iterator_traits<T>::difference_type
max_index(const T (&arr)[N])
{
        return std::distance(arr, std::max_element(arr, arr+N));
}
 
/* произведение элементов массива, расположенных между первым и вторым
нулевыми элементами 
*/
template <typename T, const size_t N>
long mul(const T (&arr)[N])
{
        if (std::count(arr, arr+N, T(0)) < 2)
                throw std::runtime_error("Маловато нулей, насяльника!");
        const int* first = std::find(arr, arr+N, 0);
        const int* second = std::find(first+1, arr+N, 0);
        return std::accumulate(first+1, second, T(1), std::multiplies<T>());
}
 
template <typename T>
struct position : public std::unary_function<T, bool>
{
        position() : pos_(0) {}
        bool operator()(const T&) { return pos_ ++ & 1; }
        typename std::iterator_traits<T>::distance_type pos_;
};
 
/* Преобразовать массив таким образом, чтобы в первой половине
располагались элементы, состоящие в нечетных позициях, а во второй половине - элементы, состоящие в четных позициях.
*/
template <typename T, const size_t N>
T (&reorder(T (&arr)[N]))[N]
{
        std::stable_partition(arr, arr+N, position<T>());
        return arr;
}
 
template <typename T, const size_t N,
        typename _E, typename _Tr,
        template <typename, typename> class OS>
static OS<_E, _Tr>& operator << (OS<_E, _Tr>& os, const T (&arr)[N])
{
        const _E sep[] = { _E(' '), 0 };
        std::copy(arr, arr+N, std::ostream_iterator<T>(os, sep));
        return os;
}
 
int main()
{
        int arr[] = { 1, 0, 3, -1, 8, -6, 0, 2, 5};
 
        setlocale (LC_ALL, ".1251");
 
        std::cout << "Исходный массив: " << arr << std::endl;
        std::cout << "Номер максимального элемента: " << max_index(arr) << std::endl;
        std::cout << "Произведение элементов: " << mul(arr) << std::endl;
        std::cout << "Преобразованный массив: " << reorder(arr) << std::endl;
 
        return 0;
}
Добавлено через 50 секунд
Переделайте пожалуйста на СИ, а то такую не сдать (
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2009, 11:12     номер максимального элемента массива
Посмотрите здесь:

Найти номер первого максимального элемента массива C++
C++ Вычислить номер максимального элемента массива
C++ Вычислить номер максимального по модулю элемента массива
C++ Найти номер максимального элемента массива
C++ Найти номер максимального элемента массива
Номер максимального элемента массива, произведение элементов массива C++
Вычислить номер максимального по модулю элемента массива C++
C++ Вычислить номер максимального элемента массива
Определить номер максимального элемента массива C++
C++ Вычислить номер максимального элемента массива
Определить номер максимального элемента массива C++
Найти номер максимального элемента массива C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 07:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru