Определить, есть ли во введенном динамическом массиве повторяющиеся числа

@ivan_proger · Регистрация: 07.08.2018

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

Дан динамический массив s, который заполняется с клавиатуры. Если во введенном массиве есть повторяющиеся числа, вывести 1, а если их нет - 0

@WyPik · 26.01.2020, 13:33

ivan_proger, пробегай по массиву при вводе нового значения и проверяй

@ivan_proger · 26.01.2020, 13:37 **[ТС]**

WyPik, А если уже есть сформированный массив, то я правильно понимаю, что для проверки нужно два цикла, где каждая переменная будет сравниваться с другими?

@WyPik · 26.01.2020, 13:43

зачем 2?Проверяй тот что уже есть а потом дописывай в него если не нашло такого числа

@ivan_proger · 26.01.2020, 13:51 **[ТС]**

WyPik, нет-нет, я о другом. Если уже дан массив, который мы НЕ вводим. И нам нужно его проверить

@WyPik · 26.01.2020, 13:53

ivan_proger, ну так проверь,в чем проблема пробежаться по массиву?

@ivan_proger · 26.01.2020, 14:13 **[ТС]**

WyPik, Вижу это как-то так, но не срабатывает. Ткнёте носом, где не вижу?

C++

#include <iostream>
 
using namespace std;
 
int main()
{
    const int b=12;
    bool k = false;
    int a[b]={0,1,2,3,4,5,6,7,8,9,10};
    for (int i=0; i<b;i++){
        for (int j=0;j<b;j++){
            if((a[i]!=a[j])&&(i!=j)){
                k=true;
            }  else if (i==j){
                k=true;
 
            }  else{
                k=false;
                break;
            }
        }
    }
    if (k==true){
        cout<<"0";
    } else{
        cout<<"1";
    }
    return 0;
}

@WyPik · 26.01.2020, 14:37

ivan_proger, используй такой цикл

C++

for (int i=0; i<b;i++){
      for (int j=0;j<b;j++){
        if(a[i]==a[j]&& i!=j){
          k=true;
        }
      }
    }

@ivan_proger · 26.01.2020, 15:03 **[ТС]**

WyPik, не соглашусь. При использовании такого цикла, если есть два неравных элемента, переменная всегда будет true. Нужно же еще присваивать false и выходить из цикла проверки, если есть два равных числа. Словом, предложенный вами вариант будет пропускать почти все массивы

@WyPik · 26.01.2020, 17:28

ivan_proger, мой вариант сетает переменную k в тру,если в массиве есть повторяющиеся элементы с разными индексами,что как-бы и требовалось от задачи.

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

Нужно же еще присваивать false и выходить из цикла проверки

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

@ivan_proger · 26.01.2020, 17:35 **[ТС]**

WyPik, Да, точно, прошу простить. Слепой. причина, по которой у меня не работало сие чудо оказалась еще и в том, что массив не до конца заполнен был, те были повторяющиеся элементы. Ещё раз спасибо!)
Мой вариант, кстати, тоже оказался правильным

@ivan_proger 3 / 3 / 2 Регистрация: 07.08.2018 Сообщений: 84
	26.01.2020, 17:35 [ТС]	11
	WyPik, Да, точно, прошу простить. Слепой. причина, по которой у меня не работало сие чудо оказалась еще и в том, что массив не до конца заполнен был, те были повторяющиеся элементы. Ещё раз спасибо!) Мой вариант, кстати, тоже оказался правильным 0

@WyPik Форумчанин 5955 / 4190 / 405 Регистрация: 28.12.2013 Сообщений: 24,134
	26.01.2020, 13:33	2
	ivan_proger, пробегай по массиву при вводе нового значения и проверяй 0

@ivan_proger 3 / 3 / 2 Регистрация: 07.08.2018 Сообщений: 84
	26.01.2020, 13:37 [ТС]	3
	WyPik, А если уже есть сформированный массив, то я правильно понимаю, что для проверки нужно два цикла, где каждая переменная будет сравниваться с другими? 0

@WyPik Форумчанин 5955 / 4190 / 405 Регистрация: 28.12.2013 Сообщений: 24,134
	26.01.2020, 13:43	4
	зачем 2?Проверяй тот что уже есть а потом дописывай в него если не нашло такого числа 0

@ivan_proger 3 / 3 / 2 Регистрация: 07.08.2018 Сообщений: 84
	26.01.2020, 13:51 [ТС]	5
	WyPik, нет-нет, я о другом. Если уже дан массив, который мы НЕ вводим. И нам нужно его проверить 0

@WyPik Форумчанин 5955 / 4190 / 405 Регистрация: 28.12.2013 Сообщений: 24,134
	26.01.2020, 13:53	6
	ivan_proger, ну так проверь,в чем проблема пробежаться по массиву? 0

@ivan_proger 3 / 3 / 2 Регистрация: 07.08.2018 Сообщений: 84
	26.01.2020, 15:03 [ТС]	9
	WyPik, не соглашусь. При использовании такого цикла, если есть два неравных элемента, переменная всегда будет true. Нужно же еще присваивать false и выходить из цикла проверки, если есть два равных числа. Словом, предложенный вами вариант будет пропускать почти все массивы 0

@WyPik Форумчанин 5955 / 4190 / 405 Регистрация: 28.12.2013 Сообщений: 24,134
	26.01.2020, 17:28	10
	ivan_proger, мой вариант сетает переменную k в тру,если в массиве есть повторяющиеся элементы с разными индексами,что как-бы и требовалось от задачи. Сообщение от ivan_proger Нужно же еще присваивать false и выходить из цикла проверки тем брейком ты выйдешь из цикла второго уровня,что как бы бесполезный юзкейс в задаче твоих объемов. 0

Опции темы

Определить, есть ли во введенном динамическом массиве повторяющиеся числа

Решение