Найти разные элементы масива

@LeoDiz · Регистрация: 03.12.2011

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

Здравствуйте, есть задача дана целочисленная последовательность (одномерный массив целых чисел). Написать программу нахождения количества различных элементов этой последовательности, уже 2 недели думаю никак не могу сделать. Мое решение:

C++
1
2
3
4
5
6
7
8
9
10
11
int kolovo(int mas[], int n)
 {
     int k=0;
     for(int j=0; j<n; j++)
         for(int i=1; i<n; i++)
             if(mas[j]!=mas[i])
                 k=k+1;
        
 
     return k;
 }

Выводит вообще непонятное количество, пробивал посчитать на листочке но источник проблемы так и не нашел. Видел на этом же форуме решение задачи но только на C# там ничего не понимаю.

@n00b.vcxproj · 03.12.2011, 19:31

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

int i=1

Счет индексов в массиве начинается с нуля. Возможно что то не досчитывает.

C++
1
int i=0;

и

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

k=k+1;

на будующее, проще делать так

C++
1
k++;

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

go · 03.12.2011, 19:33

C
1
2
3
4
5
6
7
8
for ( i=0; i < size; i++)
{
         for ( j = 0; j<size;j++)
             if  (  (arr[i]==arr[j]) && (i!=j) )
                  break; 
         if ( j==size )
             printf ("%5d", arr[i]);
}

@taras atavin · 03.12.2011, 19:39

{1, 2,3 ,4 ,5}. Элементов 5, все разные. Значит разных элементов 5. Теперь что делает твой код, если даже исправить диапазон:
k=0, i=0, j=0:
a[0]==a[0], нифига не делаем.
k=0, i=1, j=0:
a[0]!=a[1], k=k+1=1.
k=1, i=2, j=0:
a[0]!=a[2], k=k+1=2.
k=2, i=3, j=0:
a[0]!=a[3], k=k+1=3.
k=3, i=4, j=0:
a[0]!=a[4], k=k+1=4.
k=4, i=0, j=1:
a[1]!=a[0], k=k+1=5.
k=5, i=1, j=1:
a[1]==a[1], нифига не делаем.
k=5, i=2, j=1:
a[1]!=a[2], k=k+1=6.
k=6, i=3, j=1:
a[1]!=a[3], k=k+1=7.
k=7, i=4, j=1:
a[1]!=a[4], k=k+1=8.
k=8, i=0, j=2:
a[2]!=a[0], k=k+1=9.
k=9, i=1, j=2:
a[2]!=a[1], k=k+1=10.
k=10, i=2, j=2:
a[2]==a[2], нифига не делаем.
k=10, i=3, j=2:
a[2]!=a[3], k=k+1=11.
k=11, i=1, j=2:
a[2]!=a[4], k=k+1=12.
k=12, i=0, j=3:
a[3]!=a[0], k=k+1=13.
k=13, i=1, j=3:
a[3]!=a[1], k=k+1=14.
k=14, i=2, j=3:
a[3]!=a[2], k=k+1=15.
k=15, i=3, j=3:
a[3]==a[3], нифига не делаем.
k=15, i=4, j=3:
a[3]!=a[4], k=k+1=16.
k=16, i=0, j=4:
a[4]!=a[0], k=k+1=17.
k=17, i=1, j=4:
a[4]!=a[1], k=k+1=18.
k=18, i=2, j=4:
a[4]!=a[2], k=k+1=19.
k=19, i=3, j=4:
a[4]!=a[3], k=k+1=20.
k=20, i=4, j=4:
a[4]==a[4], нифига не делаем.
k=20. Для этого не нужен ни комп, ни бумага, я проанализировал всё в уме менее, чем за 100 миллсекунд, дольше записывал.

Добавлено через 1 минуту

Сообщение от n00b.vcxproj

k++;

++k. И в заголовке тоже ++i, ++j.

@n00b.vcxproj · 03.12.2011, 19:43

Сообщение от taras atavin

k++;
++k. И в заголовке тоже ++i, ++j.

разницы нет.

@Thinker · 03.12.2011, 19:43

go, сложность вашего алгоритма примерно n^2, можно сделать n^2/2, а при определенных обстоятельствах и n)

@taras atavin · 03.12.2011, 19:46

Сообщение от n00b.vcxproj

разницы нет.

Есть. k++ - намеренная пессимизация, тогда уж пиши k=k*1+1*k/k и удивляйся глюкам переполнения в середине диапазона.

@n00b.vcxproj · 03.12.2011, 19:47

Сообщение от taras atavin

Есть. k++ - намеренная пессимизация, тогда уж пиши k=k*1+1*k/k и удивляйся глюкам переполнения в середине диапазона.

спасибо за инфу. но я делаю так всегда и никакого переполнения, как Вы сказали, не возникает.

@taras atavin · 03.12.2011, 19:49

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

@LeoDiz · 03.12.2011, 19:51 **[ТС]**

Спасибо большое, очень выручили!

go · 03.12.2011, 20:00

Thinker, Вы всегда пишете про сложность, но редко вылаживаете алгоритмы
Напишите, интересно посмотреть

@Thinker · 03.12.2011, 20:04

C++
1
2
3
4
5
6
7
for ( i = 0; i < size; ++i)
{
   for ( j = i + 1; j < size && a[i] != a[j]; ++j)
      ;
   if (j >= size)   
      printf ("%5d", a[i]);
}

@taras atavin · 03.12.2011, 20:05

И никогда не объявляй переменные в теле циклов. В первом посте i объявлена в заголовке цикла по i, а он целиком находится в теле цикла по j.

go · 03.12.2011, 20:14

Thinker, ???
попробуйте

C
1
int a[]={1,2,2,3,4,5};

@Thinker · 03.12.2011, 20:17

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

Thinker, ???
попробуйте

C
1
int a[]={1,2,2,3,4,5};

А что не так, что алгоритм выводит? если количество различных элементов, а не их значения, то так:

C++
1
2
3
4
5
6
7
8
count = 0;
for ( i = 0; i < size; ++i)
{
   for ( j = i + 1; j < size && a[i] != a[j]; ++j)
      ;
   if (j >= size)
      ++count;   
}

go · 03.12.2011, 20:20

Code
1
1   2   3   4   5

двойка лишняя, и это не удивительно

Добавлено через 2 минуты

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

count = 0;

А при чем здесь это?

мы то вот что делаем

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

Найти разные элементы масива

@Thinker · 03.12.2011, 20:20

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

Code
1
1   2   3   4   5

двойка лишняя, и это не удивительно

Ну так это учитано, алгоритм же вывел 1 2 3 4 5, так и должно быть)
go, ТС количество просил. Но это не важно, можно и так, и так)

go · 03.12.2011, 20:24

вот мой алгоритм https://www.cyberforum.ru/post2243251.html, вы сказали сложный и предложили свой

Добавлено через 1 минуту
Thinker, мы должны вывести были только разные элементы, т.е. те, которые встречаются 1 раз!!!

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

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

Ну так это учитано, алгоритм же вывел 1 2 3 4 5, так и должно быть)

наверное, мы о разных вещах говорим

Добавлено через 47 секунд
http://codepad.org/ehWgyuXq

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

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

go, ТС количество просил. Но это не важно, можно и так, и так)

но я не количество вывожу, и я его не считаю даже

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

Thinker, мы должны вывести были только разные элементы, т.е. те, которые встречаются 1 раз!!!

@Thinker · 03.12.2011, 20:29

go, но ведь задание

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

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

означает, что из 1 2 2 3 4 5 мы выбираем
1 2 3 4 5

А если, действительно, найти элементы, встречающиеся ровно один раз (тогда оно бы так и звучало), то ваш алгоритм без дополнительной информации о массиве можно оптимизировать лишь так:
применить сортировку qsort, а затем искать такие элементы. сложность будет O(nlog(n))

go · 03.12.2011, 20:50

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

А что не так, что алгоритм выводит? если количество различных элементов, а не их значения, то так:

Выводит 5 , а надо то 4
http://codepad.org/MeYx8pI4

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	03.12.2011, 19:43
	go, сложность вашего алгоритма примерно n^2, можно сделать n^2/2, а при определенных обстоятельствах и n) 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	03.12.2011, 19:49
	Нет, про переполнения я прогнал. Но тормозить будет при любом понижении автоматической оптимизации. 0

@LeoDiz 0 / 0 / 0 Регистрация: 03.12.2011 Сообщений: 3
	03.12.2011, 19:51 [ТС]
	Спасибо большое, очень выручили! 0

go 3646 / 1378 / 243 Регистрация: 16.04.2009 Сообщений: 4,526
	03.12.2011, 20:00
	Thinker, Вы всегда пишете про сложность, но редко вылаживаете алгоритмы Напишите, интересно посмотреть 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	03.12.2011, 20:05
	И никогда не объявляй переменные в теле циклов. В первом посте i объявлена в заголовке цикла по i, а он целиком находится в теле цикла по j. 0