Вывести сообщение о том, что все элементы в массиве равны

08.09.2011, 11:40. **Показов** 11769. **Ответов** 29

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

Здравствуйте... суть проблемы состоит в том, что я не знаю, как вывести сообщение о том, что все элементы массива равны между собой.
Задача заключается в том, чтобы найти сумму элементов до минимального элемента массива, а в случае, если все элементы равны, то есть все минимальные (например только нули или только единицы) - вывести сообщение об этом. А так же если минимальный элемент стоит первым в массиве. ( например первый элемент 1, а все остальные больше 1) то естественно сумма будет равна 0, поэтому мне нужно и в этом случае вывести на экран сообщение...

вот код:

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
#include <iostream>
using namespace std;
 
void main()
{
    int*arr;
    setlocale (0, "rus");
    int n;
    cout<<"Введите размерность массива: ";
    cin>>n;
    cout<<"\n Введите элементы массива:";
    arr=new int[n];
    for(int i=0; i<n; i++)
    {
        cout<<"\n Элемент № "<<i<<" = ";
        cin>>arr[i];
    }
    int min=arr[0];
    int ind=0;
 
    for(int i=0; i<n; i++)
 
    {
       if(arr[i]<min)
       {
          min=arr[i];
          ind=i;
       }
       
    }
    int sum=0;
    for(int i=0; i<ind; i++)
    {
 
    {
          sum+=arr[i];
    }
    
    }
    cout<<"Min= "<< min <<'\n';
    cout<<"Sum= "<< sum <<'\n';
  system ("pause");
}

@co6ak · 08.09.2011, 12:06

самый просто способ - сделай bool check = false;
если твое условие выполняется - делать истиной.
в конце проверки смотреть, true или false

@talis · 08.09.2011, 12:13

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
#include <iostream>
using namespace std;
 
int main()
{
    int * arr, n;
 
    cout << "Array size:\n>";
    cin >> n;
 
    arr = new int [n];
 
    cout << "Values:\n>";
 
    for( int i = 0; i < n; i++ )
        cin >> arr[i];
 
    cout << "Done. Last accepted element is " << arr[ n-1 ] << "\n\n";
 
    int min = arr[0],
        min_id = 0,
        summ = 0;
 
    bool allEqual = true;
 
    for( int i = 0; i < n; i++ )
    {
        if( arr[i] < min )
        {
            min = arr[i];
            min_id = i;
            allEqual = false;
        }
 
        summ += arr[i];
    }
 
    if( allEqual )
        cout << "All elements are equal";
    else
        cout << "Minimal element is arr[" << min_id << "] == " << min;
 
    cout << "\nSumm = " << summ << '\n';
 
    delete [] arr; // освобождать память не забывайте!
 
    return 0;
}

Вывод

Array size:
>5
Values:
>-1 -1 -1 -1 -1
Done. Last accepted element is -1

All elements are equal
Summ = -5

Добавлено через 33 секунды

Не по теме:

co6ak, мысли читаете? :)

@-=ЮрА=- · 08.09.2011, 12:43

Код и скриншоты работы

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
#include <iostream>
#include <windows.h>//нужен моей студии для подключения system ("pause")
 
using namespace std;
 
//Руссификация
ostream& operator<<(ostream &stream,char* s){
    for(char* ps=s; *ps; ps++){
        if(*ps=='ё')
            stream<<char(241);
        else if(*ps=='Ё')
            stream<<char(240);
        else if(*ps>=-64 && *ps<=-17)           
            stream<<char(*ps+64+128);
        else if(*ps<0)
            stream<<char(*ps+64+176);
        else
            stream<<*ps;
    }
    return stream;
}
 
int GetMin(int n, int * arr);
 
int main()
{
    bool bEqual = true;
    cout<<"Введите размерность массива: ";
    int n;cin>>n;
    cout<<"\tВведите элементы массива:\r\n";
    int * arr = new int[n];
    
    int i = 0,iMin,iSum = 0;
    cout<<"Элемент # "<<i + 1<<" = ";
    cin>>arr[i];
    for(i = 1; i < n; i++)
    {
        cout<<"Элемент # "<<i + 1<<" = ";
        cin>>arr[i];
        //Проверяем одинаковость всех элементов ещё при вводе
        if(arr[i] != arr[i - 1])
            bEqual = false;
    }
    if(bEqual)
        cout<<"Все элементы массива одинаковы\r\n";
    else
    {
        if(arr[0] == (iMin = GetMin(n,arr)))
            cout<<"Первый элемент массива является минимальным элементом\r\n";
        else
        {
            for(i = 0; i < n && arr[i] != iMin; i++)
                iSum += arr[i];
            cout<<"Cумма элементов до минимального элемента массива "<<iSum<<"\r\n";
        }
    }
    system ("pause");
    return 0;
}
 
int GetMin(int n, int * arr)
{
    int iMin = arr[0];
    for(int i = 1; i < n; i++)
        if(arr[i] < iMin)
            iMin = arr[i];
    return iMin;
}

@-=ЮрА=- · 08.09.2011, 12:45

talis, проверять одинаковость элементов целесообразней при вводе, экономим как минимум 1 цикл...

@talis · 08.09.2011, 12:46

-=ЮрА=-, у меня всего один цикл

Добавлено через 20 секунд
впрочем, да, его можно сэкономить

@-=ЮрА=- · 08.09.2011, 12:47

Сообщение от talis

впрочем, да, его можно сэкономить

- также целесообразней не находить минимальный если все элементы одинаковы - тоже экономия

@talis · 08.09.2011, 12:48

-=ЮрА=-, у вас у самого три цикла и ненужный вызов

@PointsEqual · 08.09.2011, 12:54

а как на счет такого варианта нахождения одинаковы ли все элементы в массиве

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
#include <iostream>
#include <vector>
 
using namespace std;
 
int main()
{
    vector<int> v;
 
    v.push_back(1);
    v.push_back(1);
    v.push_back(1);
    v.push_back(1);
    v.push_back(1);
    v.push_back(9);
    v.push_back(1);
 
    if ( 1 == v.size())
        exit(0);
 
    int d = 0;
    for(int i = 0; i < v.size(); ++i)
    {
        d ^= v[i];
    }
 
    if (d == v[0] &&  d == v[1])
        cout << "all equal";
        else cout <<"not all equal";
}

???

@Deviaphan · 08.09.2011, 13:42

Сообщение от PointsEqual

???

Три ошибки в логике:
1. Для чётного количества одинаковых элементов не работает.
2. Для разных чисел, но записанных парами и первым числом, записанным три раза - не работает.
3. Для любых наборов чисел которые после маскирования совпадут с первыми двумя одинаковыми числами.
Не годится в общем такое решение.

@diagon · 08.09.2011, 14:07

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <vector>
#include <algorithm>
 
template <class C> bool have_only_one_different_element( const std::vector< C >& vec )
{
        return std::min_element( vec.begin(), vec.end() ) == std::max_element( vec.begin(), vec.end() );
}
 
int main()
{
        std::vector<int> arr (5, 0);
        std::cout << std::boolalpha << have_only_one_different_element( arr ) << std::endl;
        
        arr[0] = 1;
        std::cout << std::boolalpha << have_only_one_different_element( arr ) << std::endl;
}

@talis · 08.09.2011, 14:26

diagon, зачем же два цикла (в min_element и в max_element), когда можно так:

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
#include <iostream>
#include <iterator>
#include <algorithm>
 
using namespace std;
 
int main()
{
    int i = 0,
        summ = 0,
        min;
 
    bool allEqual = true;
 
    for_each( istream_iterator<int>( cin ), istream_iterator<int>(),
             [&]( int el )
             {
                if( i++ == 0 )
                   min = el;
                else if( el < min )
                {
                  min = el;
                  allEqual = false;
                }
                summ += el;
             } );
 
    if( allEqual )
       cout << "All equal.";
    else
       cout << "Min = " << min;
 
    cout << " Summ = " << summ;
 
    return 0;
}

В конце ввода просто делаете format error (буковку там вводите, например).

@diagon · 08.09.2011, 14:47

Сообщение от talis

diagon, зачем же два цикла (в min_element и в max_element), когда можно так:

Много букаф
Еще пара вариантов c STL

C++
1
2
3
4
template <class C> bool have_only_one_different_element( std::vector< C > vec )
{
        return std::unique( vec.begin(), vec.end() ) == vec.begin() + 1;
}

C++
1
2
3
4
5
template <class C> bool have_only_one_different_element( std::vector< C > vec )
{
        std::sort( vec.begin(), vec.end() );
        return *vec.begin() == *(vec.end() - 1);
}

C++
1
2
3
4
template <class C> bool have_only_one_different_element( const std::vector< C >& vec )
{
        return std::count( vec.begin(), vec.end(), *vec.begin() ) == (int) vec.size() ;
}

Можно еще кучу алгоритмов STL использовать, но суть не особо поменяется.

Последний вариант самый быстрый из всех возможных вроде. Хотя нет, можно быстрее.

Так побыстрее должно быть =\

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <vector>
 
template <class Forward_iterator> bool isnt_unique( Forward_iterator begin, Forward_iterator end )
{
    for ( Forward_iterator it = begin + 1; it != end ; ++it )
        if (*it != *begin)
            return false;
    return true;
}
 
int main()
{
        std::vector<int> arr (5, 0);
        std::cout << std::boolalpha << isnt_unique( arr.begin(), arr.end() ) << std::endl;
        
        arr[0] = 1;
        std::cout << std::boolalpha << isnt_unique( arr.begin(), arr.end() ) << std::endl;
}

@talis · 08.09.2011, 14:50

diagon, а если одновременно с этим считать сумму всех элементов и искать минимальный, как сказано в задании, то вы не далеко уйдёте от других вариантов в этом топике)

@diagon · 08.09.2011, 14:57

Да ну... Это как с задачей про чайник.

1-я задача: Дано - пустой чайник, кран, плита. Как скипятить чайник? Физик:
налить в чайник воду, поставить на плиту. Математик: налить в чайник воду,
поставить на плиту.
2-я задача: Дано - полный чайник, кран, плита. Как скипятить
чайник? Физик: поставить чайник на плиту. Математик: вылить воду из чайника.
Таким образом, задача сводится к предыдущей.

@-=ЮрА=- · 08.09.2011, 17:07

Сообщение от talis

-=ЮрА=-, у вас у самого три цикла и ненужный вызов

- где???

C++
1
2
3
4
5
6
7
8
9
10
for(i = 1; i < n; i++)
    {
                cout<<"Элемент # "<<i + 1<<" = ";
        cin>>arr[i];
                //Проверяем одинаковость всех элементов ещё при вводе
                if(arr[i] != arr[i - 1])
                        bEqual = false;
    }
        if(bEqual)
                cout<<"Все элементы массива одинаковы\r\n";

Ввод и если все одинаковы Мин даже не считаем...

@talis · 08.09.2011, 17:10

-=ЮрА=-, ваш код:

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
#include <iostream>
#include <windows.h>//нужен моей студии для подключения system ("pause")
 
using namespace std;
 
//Руссификация
ostream& operator<<(ostream &stream,char* s){
        for(char* ps=s; *ps; ps++){
                if(*ps=='ё')
                        stream<<char(241);
                else if(*ps=='Ё')
                        stream<<char(240);
                else if(*ps>=-64 && *ps<=-17)                   
                        stream<<char(*ps+64+128);
                else if(*ps<0)
                        stream<<char(*ps+64+176);
                else
                        stream<<*ps;
        }
        return stream;
}
 
int GetMin(int n, int * arr);
 
int main()
{
        bool bEqual = true;
        cout<<"Введите размерность массива: ";
    int n;cin>>n;
    cout<<"\tВведите элементы массива:\r\n";
        int * arr = new int[n];
        
        int i = 0,iMin,iSum = 0;
        cout<<"Элемент # "<<i + 1<<" = ";
    cin>>arr[i];
    for(i = 1; i < n; i++) /* <--------------------------------------- цикл номер раз */
    {
                cout<<"Элемент # "<<i + 1<<" = ";
        cin>>arr[i];
                //Проверяем одинаковость всех элементов ещё при вводе
                if(arr[i] != arr[i - 1])
                        bEqual = false;
    }
        if(bEqual)
                cout<<"Все элементы массива одинаковы\r\n";
        else
        {
                if(arr[0] == (iMin = GetMin(n,arr)))
                        cout<<"Первый элемент массива является минимальным элементом\r\n";
                else
                {
                        for(i = 0; i < n && arr[i] != iMin; i++)  /* <- цикл номер два */
                                iSum += arr[i];
                        cout<<"Cумма элементов до минимального элемента массива "<<iSum<<"\r\n";
                }
        }
        system ("pause");
        return 0;
}
 
int GetMin(int n, int * arr)
{
        int iMin = arr[0];
        for(int i = 1; i < n; i++) /* <------------------------------- цикл номер три */
                if(arr[i] < iMin)
                        iMin = arr[i];
        return iMin;
}

Вот и три цикла

@Deviaphan · 08.09.2011, 17:11

Сообщение от talis

а если одновременно с этим считать сумму всех элементов и искать минимальный

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

И, почему-то, ещё ни одного рекурсивного варианта не было.)

@talis · 08.09.2011, 17:13

Как всегда, какая-нибудь маааленькая хренушечка, которую ты не заметил, обязательно всё портит.

@-=ЮрА=- · 08.09.2011, 17:55

Сообщение от talis

/* <------------------------------- цикл номер три */

- вообще читаешь что пишу? циклы не все выполняются а по мере необходимости

Сообщение от talis

if(bEqual)
* * * * * * * * cout<<"Все элементы массива одинаковы\r\n";
* * * * else
* * * * {

Сообщение от talis

if(arr[0] == (iMin = GetMin(n,arr)))
* * * * * * * * * * * * cout<<"Первый элемент массива является минимальным элементом\r\n";
* * * * * * * * else
* * * * * * * * {

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@co6ak Кошковед 521 / 509 / 63 Регистрация: 12.04.2010 Сообщений: 1,390
	08.09.2011, 12:06
	самый просто способ - сделай bool check = false; если твое условие выполняется - делать истиной. в конце проверки смотреть, true или false 0

@-=ЮрА=- 6614 / 4256 / 401 Регистрация: 08.08.2009 Сообщений: 10,325 Записей в блоге: 24
	08.09.2011, 12:45
	talis, проверять одинаковость элементов целесообразней при вводе, экономим как минимум 1 цикл... 0

@talis 794 / 546 / 61 Регистрация: 11.05.2010 Сообщений: 1,298 Записей в блоге: 1
	08.09.2011, 12:46
	-=ЮрА=-, у меня всего один цикл Добавлено через 20 секунд впрочем, да, его можно сэкономить 0

@talis 794 / 546 / 61 Регистрация: 11.05.2010 Сообщений: 1,298 Записей в блоге: 1
	08.09.2011, 12:48
	-=ЮрА=-, у вас у самого три цикла и ненужный вызов 0

@talis 794 / 546 / 61 Регистрация: 11.05.2010 Сообщений: 1,298 Записей в блоге: 1
	08.09.2011, 14:50
	diagon, а если одновременно с этим считать сумму всех элементов и искать минимальный, как сказано в задании, то вы не далеко уйдёте от других вариантов в этом топике) 0

@talis 794 / 546 / 61 Регистрация: 11.05.2010 Сообщений: 1,298 Записей в блоге: 1
	08.09.2011, 17:13
	Как всегда, какая-нибудь маааленькая хренушечка, которую ты не заметил, обязательно всё портит. 0