Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 06.11.2012
Сообщений: 18
1

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

22.11.2012, 12:59. Просмотров 802. Ответов 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) поменять местами максимальный и минимальный элементы
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.11.2012, 12:59
Ответы с готовыми решениями:

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

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

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

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

6
12 / 12 / 9
Регистрация: 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;
}
1
Миниатюры
Одномерный массив макс мин  
Форумчанин
Эксперт CЭксперт С++
8160 / 5008 / 1436
Регистрация: 29.11.2010
Сообщений: 13,458
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);
0
12 / 12 / 9
Регистрация: 31.10.2012
Сообщений: 45
22.11.2012, 15:58 4
MrGluck, ещё не умею работать с динамическими массивами, потому так написал.
0
Форумчанин
Эксперт CЭксперт С++
8160 / 5008 / 1436
Регистрация: 29.11.2010
Сообщений: 13,458
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;
}
0
В астрале
Эксперт С++
8028 / 4785 / 654
Регистрация: 24.06.2010
Сообщений: 10,558
22.11.2012, 16:06 6
MrGluck,
C++
1
std::swap (*result.first, *result.second);
Можно заменить на
C++
1
std::iter_swap(result.first, result.second);
1
0 / 0 / 0
Регистрация: 06.11.2012
Сообщений: 18
22.11.2012, 16:19  [ТС] 7
всем огромное спасибо за помощь , в особенности PitBool тк его вариант подошел как нельзя лучше
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.11.2012, 16:19

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Перенести в дополнительный массив все элементы исходного массива, индексы которых расположены между макс и мин элементам
Помогите пожалуйста решить задачу. Дан массив X(20) перенести в дополнительный массив все...

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

Найти макс/мин в файле
Доброго времени суток. У меня есть три колонки чисел в файле, я их читаю вот так...

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


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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