Форум программистов, компьютерный форум CyberForum.ru

Найти количество неповторяющихся элементов массива - C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.75
loki_nik
0 / 0 / 0
Регистрация: 26.11.2008
Сообщений: 13
26.11.2008, 19:08     Найти количество неповторяющихся элементов массива #1
Помогите пожалуйста найти алгоритм, или код реализующий следующее:
Имеется массив из n элементов(n вводится с клавиатуры), элементы массива задаются случайным образом
главный вопрос найти количество неповторяющихся элементов массива(т.е. кол-во элементов встречающихся по 1 разу)
вот мой код, но он считает не количество неповторяющихся элементов,а количество сравниваний
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
# include <stdio.h>
# include <conio.h>
# include <math.h>
# include <time.h>
#include <stdlib.h>
void main()
{int a[100],w,i,k,n,l,m;
clrscr();
randomize();
scanf("%i",&n);
w=0;
 
for (i=0;i<=n-1;i++){
a=random(40);
printf("%5i",a); }
 
for (i=0;i<=n-1;i++)
for (k=i+1;k<=n-1;k++)
if (a!=a[k]) w=w++;
 
printf("\n%i",w);
getch();}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2008, 19:08     Найти количество неповторяющихся элементов массива
Посмотрите здесь:

Функция: поиск неповторяющихся элементов массива C++
C++ Одномерные массивы и указатели (найти количество элементов массива, равных 0, сумму элементов массива...)
C++ Массив из неповторяющихся элементов исходного массива
C++ Найти минимальный из неповторяющихся элементов двумерного массива
Составить главную программу и функцию. Для данного вектора А(М) найти количество неповторяющихся элементов вектора C++
C++ в массиве . найти произведение нулевых элементов, количество элементов, превышающих значение среднего арифметического элементов массива
в массиве . найти произведение ненулевых элементов, количество элементов, превышающих значение среднего арифметического элементов массива C++
Найти минимальный из неповторяющихся элементов двумерного массива C++
C++ Найти через индекс количество отрицательных и количество положительных элементов массива
Сформировать массив неповторяющихся элементов исходного массива C++
Найти минимальный из неповторяющихся элементов матрицы C++
C++ Найти количество положительных элементов массива; найти сумму элементов, расположенных после заданного

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Alirp
 Аватар для Alirp
55 / 50 / 1
Регистрация: 04.05.2008
Сообщений: 273
27.11.2008, 08:36     Найти количество неповторяющихся элементов массива #2
C++
1
a=random(40);
ну для начала надо написать
C++
1
a[i]=random(40);
а вместо кода:
C++
1
2
3
for (i=0;i<=n-1;i++)
for (k=i+1;k<=n-1;k++)
if (a!=a[k]) w=w++;
написать:
C++
1
2
3
4
5
6
7
8
l = 0;
for (i=0;i<n;i++) {
  w = 0;
  for (k=0;k<n;k++)
    if (a[i]==a[k]) w++;
  if (w == 1)
    l++; 
}
В переменной l и будет содержаться количество неповторяющихся чисел.
loki_nik
0 / 0 / 0
Регистрация: 26.11.2008
Сообщений: 13
27.11.2008, 08:47  [ТС]     Найти количество неповторяющихся элементов массива #3
спасибо огромное разобрался
Yandex
Объявления
27.11.2008, 08:47     Найти количество неповторяющихся элементов массива
Ответ Создать тему
Опции темы

Текущее время: 18:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru