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

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

Восстановить пароль Регистрация
 
bujlka
0 / 0 / 0
Регистрация: 06.11.2012
Сообщений: 18
22.11.2012, 12:59     Одномерный массив макс мин #1
Вообщем не могу выполнить 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) поменять местами максимальный и минимальный элементы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PitBool
 Аватар для 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
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,405
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
 Аватар для PitBool
12 / 12 / 6
Регистрация: 31.10.2012
Сообщений: 45
22.11.2012, 15:58     Одномерный массив макс мин #4
MrGluck, ещё не умею работать с динамическими массивами, потому так написал.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,405
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
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 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++ Массив поиск мин-макс элемента
Поменять местами макс и мин элементы с++ C++
C++ Мин-макс в списке

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

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

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