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

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

Войти
Регистрация
Восстановить пароль
 
bujlka
0 / 0 / 0
Регистрация: 06.11.2012
Сообщений: 18
#1

Одномерный массив макс мин - C++

22.11.2012, 12:59. Просмотров 596. Ответов 6
Метки нет (Все метки)

Вообщем не могу выполнить 1\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
#include "stdafx.h"
#include <iostream>
using namespace std;
 
int main()
{  setlocale(LC_ALL, "Russian" );
    const int max_size = 100;
    int sum; // сумма элементов массива между первым и последним нулями
    int left, right; // левый и правый номера ненулевых элементов
    int n; // используемый размер массива
    int v[max_size]; // массив
 
    do
    {
        cout << "Введите размер массива " << max_size << " элементов:";
        cin >> n;
    }
    while (n<1 || n>max_size);
 
    cout << "Введите элементы массива " << endl;
    for (int i=0; i<n; i++)
    {
        cin >> v[i];
    }
 
   
    // ищем левый 0
    left=0;
    while (left<n && v[left]!=0)
    {
        left++;
    }
 
    // ищем правый 0
    right=n-1;
    while( right>=0 && v[right]!=0)
    {
        right--;
    }
 
    sum=0;
    for (int i=left; i<=right; i++)
    {
        sum+=v[i];
 
    }
 
    cout << "Массив: ";
    for (int i=0;i<n;i++)
    {
        cout << v[i] << ";";
    }
    cout << endl;
    cout << "сумма элементов между первым и последним нулями = " << sum << endl;
    system("Pause");
 
    return 0;
}
p.s. желательно с комментариями дабы я не запутался :Р Заранее спасибо кто поможет

Собственно само задание
В одномерном массиве, состоящем из п элементов, вычислить:
1) сумму элементов массива, расположенных между первым и последним нулевыми
Элементами ;
2) поменять местами максимальный и минимальный элементы
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2012, 12:59     Одномерный массив макс мин
Посмотрите здесь:

двумерный массив макс мин - C++
кодеры помогите срочно нужен код на Dev-C++ учу дев но на заочке еще нив чем не разобрался тольком уже требуют написать прогу на...

Массив поиск мин-макс элемента - C++
Задание: Определить в массиве элемент, самый большой в своей строчке и самый минимальный в своем столбце. Если токо элемента нет...

Массив. Макс и мин элемент.Шаблоны и функции. - C++
Само задание вот: Найти max(a2,a4,...a(2k)+min(a1,a3,...a(2k+1). Короче, вроде бы найти макс и мин эл-т. Нужно сделать через...

массив структур, не могу дописать... макс и мин одновременно... - C++
массив структур. Дана информация о пяти рабочих цеха. Структура имеет вид: фамилия, размер зарплаты, стаж работы. Вывести данные о...

Мин-макс в списке - C++
не получается найти минимальный и максимальный элементы в списке: struct Node {int d,a; int value; Node *next; //указатель...

Мин. и макс. элементы в файле - C++
Не находит мин. и макс. элементы. Где ошибка? int max=0,min=0; while(fin.read((char*)&amp;a,sizeof(a))) { if (a.oboroti &gt; max...

список мин и макс элемент - C++
Дан список из целых чисел, найти первое из всех минимальных значений и последнее из всех максимальных, при этом удалить все значения между...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PitBool
12 / 12 / 6
Регистрация: 31.10.2012
Сообщений: 45
22.11.2012, 15:32     Одномерный массив макс мин #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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
#include <iostream>
#include <time.h>
#include <stdlib.h>
#include <clocale>
using namespace std;
 
int main()
{  setlocale(LC_ALL, "Russian" );
    const int max_size = 100;
    int sum; // сумма элементов массива между первым и последним нулями
    int left, right; // левый и правый номера ненулевых элементов
    int n; // используемый размер массива
    int v[max_size]; // массив
    int min, max, i_min, i_max, tmp;
    do
    {
        cout << "Введите размер массива " << max_size << " элементов: ";
        cin >> n;
    }
    while (n<1 || n>max_size);
 
    //Автозаполнение массива
    srand(time(NULL));
    for(int i = 0; i < n; i++)
        v[i]=-10+rand()%20;
 
    min=max=v[0];//присваивем макс и мин значение первого елемента
   //Выводим массив после автозаполнения
    for(int i = 0; i < n; i++)
       cout<<"v["<<i<<"] = "<<v[i]<<endl;
 
    // ищем левый 0
    left=0;
    while (left<n && v[left]!=0)
    {
        left++;
    }
 
    // ищем правый 0
    right=n-1;
    while( right>=0 && v[right]!=0)
    {
        right--;
    }
 
    sum=0;
    for (int i=left; i<=right; i++)
    {
        sum+=v[i];
 
    }
 
    //Ищем минимальний и максимальный елемент, запоминаем их индексы соответственно в i_min и i_max
    for(int i = 0; i < n; i++)
    {
        if(v[i]<min)
        {
            min = v[i];
            i_min = i;
        }
        if(v[i]>max)
        {
            max = v[i];
            i_max = i;
        }
    }
 
    //Меняем местами миним. и макс. ел. местами в масиве. Для этого используем переменную tmp.
    tmp = v[i_min];
    v[i_min] = v[i_max];
    v[i_max] = tmp;
    //Виводим массив поле того как поменяли местами макс. и мин. елемент.
    for (int i = 0; i < n; i++)
        cout<<"\nv["<<i<<"] = "<<v[i]<<"\t";
 
    cout << endl;
    cout << "\nСумма элементов между первым и последним нулями = " << sum << endl;
    cout << "MIN: " << min <<";"<<"Индекс: "<<i_min<<endl;
    cout << "MAX: " << max <<";"<<"Индекс: "<<i_max<<endl;
 
    system("Pause");
 
    return 0;
}
Миниатюры
Одномерный массив макс мин  
MrGluck
Модератор
Эксперт CЭксперт С++
7178 / 4344 / 634
Регистрация: 29.11.2010
Сообщений: 11,822
22.11.2012, 15:44     Одномерный массив макс мин #3
PitBool, если уж хотите задавать размер массива вручную, используйте динамическое выделение памяти.

Элегантное решение на STL в одну строчку:
C++
1
std::swap (*std::min_element (arr, arr + N), *std::max_element (arr, arr + N) );
Добавлено через 4 минуты
Вот еще вариантик:
C++
1
2
auto result = std::minmax_element (arr, arr + N);
std::swap (*result.first, *result.second);
PitBool
12 / 12 / 6
Регистрация: 31.10.2012
Сообщений: 45
22.11.2012, 15:58     Одномерный массив макс мин #4
MrGluck, ещё не умею работать с динамическими массивами, потому так написал.
MrGluck
Модератор
Эксперт CЭксперт С++
7178 / 4344 / 634
Регистрация: 29.11.2010
Сообщений: 11,822
22.11.2012, 16:05     Одномерный массив макс мин #5
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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <clocale>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "");
    int sum; // сумма элементов массива между первым и последним нулями
    int left, right; // левый и правый номера ненулевых элементов
    int n; // используемый размер массива
    int *v; // массив
    int min, max, i_min, i_max, tmp;
    do
    {
        cout << "Введите размер массива: ";
        cin >> n;
    }
    while (n<1);
 
    v = new int[n]; // выделяем память под массив из n элементов
 
    //Автозаполнение массива
    srand(time(NULL));
    for(int i = 0; i < n; i++)
        v[i]=-10+rand()%20;
 
    min=max=v[0];//присваивем макс и мин значение первого елемента
   //Выводим массив после автозаполнения
    for(int i = 0; i < n; i++)
       cout<<"v["<<i<<"] = "<<v[i]<<endl;
 
    // ищем левый 0
    left=0;
    while (left<n && v[left]!=0)
    {
        left++;
    }
 
    // ищем правый 0
    right=n-1;
    while( right>=0 && v[right]!=0)
    {
        right--;
    }
 
    sum=0;
    for (int i=left; i<=right; i++)
    {
        sum+=v[i];
 
    }
 
    //Ищем минимальний и максимальный елемент, запоминаем их индексы соответственно в i_min и i_max
    for(int i = 0; i < n; i++)
    {
        if(v[i]<min)
        {
            min = v[i];
            i_min = i;
        }
        if(v[i]>max)
        {
            max = v[i];
            i_max = i;
        }
    }
 
    //Меняем местами миним. и макс. ел. местами в масиве. Для этого используем переменную tmp.
    tmp = v[i_min];
    v[i_min] = v[i_max];
    v[i_max] = tmp;
    //Виводим массив поле того как поменяли местами макс. и мин. елемент.
    for (int i = 0; i < n; i++)
        cout<<"\nv["<<i<<"] = "<<v[i]<<"\t";
 
    cout << endl;
    cout << "\nСумма элементов между первым и последним нулями = " << sum << endl;
    cout << "MIN: " << min <<";"<<"Индекс: "<<i_min<<endl;
    cout << "MAX: " << max <<";"<<"Индекс: "<<i_max<<endl;
 
    delete []v; // освобождаем память
 
    system("Pause");
 
    return 0;
}
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
22.11.2012, 16:06     Одномерный массив макс мин #6
MrGluck,
C++
1
std::swap (*result.first, *result.second);
Можно заменить на
C++
1
std::iter_swap(result.first, result.second);
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.11.2012, 16:19     Одномерный массив макс мин
Еще ссылки по теме:

Определить макс и мин цифры - C++
Дано натуральное число (вводится с клавиатуры) 1) Определить две его максимальные цифры 2) Определить две его минимальные цифры ...

Rand(); рамки мин/макс значения - C++
Не могу разобраться, в учебники да и на сайте идёт такой пример // автоматическая рандомизация srand(time(0)); // числа в...

макс и мин растояние между точками - C++
задача в массиве (х) заданы координаты точек х и в массиве (у) координаты точек у найти макс и мин раст от 1 точки ! вот я попробовал...

Матрица мин макс, не правильно выводиться - C++
Дана функция y=f(x), x изменяется x_min от до x_max. Максимальное и минимальное значение функции y=f(x) на интервале xϵ обозначим как...

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


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

Или воспользуйтесь поиском по форуму:
bujlka
0 / 0 / 0
Регистрация: 06.11.2012
Сообщений: 18
22.11.2012, 16:19  [ТС]     Одномерный массив макс мин #7
всем огромное спасибо за помощь , в особенности PitBool тк его вариант подошел как нельзя лучше
Yandex
Объявления
22.11.2012, 16:19     Одномерный массив макс мин
Ответ Создать тему
Опции темы

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