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

@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

Новые блоги и статьи Все статьи Все блоги /
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка SDL3, Box2D, FreeType и SDL3_ttf из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.

@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