Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
LeoDiz
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 3
#1

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

03.12.2011, 19:19. Просмотров 1198. Ответов 24
Метки нет (Все метки)

Здравствуйте, есть задача дана целочисленная последовательность (одномерный массив целых чисел). Написать программу нахождения количества различных элементов этой последовательности, уже 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# там ничего не понимаю.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2011, 19:19
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти разные элементы масива (C++):

Элементы масива - C++
#include&lt;stdio.h&gt; #include&lt;conio.h&gt; #include&lt;stdlib.h&gt; int main() { int a; int i,j,n,m; do { printf(&quot;Vvedite n,...

Расположить элементы масива по схеме - C++
Дана последовательность чисел. Получить квадратную матрицу порядка n, элементами которой являются числа, расположенные по схеме:

Как удалить элементы из масива? - C++
Здраствуйте, я новичок, не судите строго:) Вообщем с клавиатуры вводиться сообщение (Например, I_am_prodddgger), программа в свою очередь...

Заполнение масива по формуле и нахождение наименьшего положительного элемента масива - C++
Итак условие задачи: Написать программу для заполнения масива з 20 элементов по формуле a_i=\left(-1 \right)^i\,\frac{i^2}{i-1} и...

Отсортировать только положительные элементы масива по росту - C++
Как єто сделать?

Составить программу размещающая элементы масива в возврастающем порядке. - C++
Дан масив А(1..n) в котором каждый элемент равен 0, 1 или 2.Составить программу размещающая элементы масива в возврастающем порядке..

24
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
03.12.2011, 20:20 #16
Код
1   2   3   4   5
двойка лишняя, и это не удивительно

Добавлено через 2 минуты
Цитата Сообщение от Thinker Посмотреть сообщение
count = 0;
А при чем здесь это?

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

Цитата Сообщение от LeoDiz Посмотреть сообщение
Найти разные элементы масива
0
Thinker
Эксперт С++
4228 / 2202 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
03.12.2011, 20:20 #17
Цитата Сообщение от go Посмотреть сообщение
Код
1   2   3   4   5
двойка лишняя, и это не удивительно
Ну так это учитано, алгоритм же вывел 1 2 3 4 5, так и должно быть)
go, ТС количество просил. Но это не важно, можно и так, и так)
0
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
03.12.2011, 20:24 #18
вот мой алгоритм Найти разные элементы масива, вы сказали сложный и предложили свой

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

Добавлено через 26 секунд
Цитата Сообщение от Thinker Посмотреть сообщение
Ну так это учитано, алгоритм же вывел 1 2 3 4 5, так и должно быть)
наверное, мы о разных вещах говорим

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

Добавлено через 54 секунды
Цитата Сообщение от Thinker Посмотреть сообщение
go, ТС количество просил. Но это не важно, можно и так, и так)
но я не количество вывожу, и я его не считаю даже

Цитата Сообщение от go Посмотреть сообщение
Thinker, мы должны вывести были только разные элементы, т.е. те, которые встречаются 1 раз!!!
0
Thinker
Эксперт С++
4228 / 2202 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
03.12.2011, 20:29 #19
go, но ведь задание
Цитата Сообщение от LeoDiz Посмотреть сообщение
Написать программу нахождения количества различных элементов
означает, что из 1 2 2 3 4 5 мы выбираем
1 2 3 4 5
А если, действительно, найти элементы, встречающиеся ровно один раз (тогда оно бы так и звучало), то ваш алгоритм без дополнительной информации о массиве можно оптимизировать лишь так:
применить сортировку qsort, а затем искать такие элементы. сложность будет O(nlog(n))
1
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
03.12.2011, 20:50 #20
Цитата Сообщение от Thinker Посмотреть сообщение
А что не так, что алгоритм выводит? если количество различных элементов, а не их значения, то так:
Выводит 5 , а надо то 4
http://codepad.org/MeYx8pI4
0
Thinker
Эксперт С++
4228 / 2202 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
03.12.2011, 21:11 #21
Цитата Сообщение от go Посмотреть сообщение
Выводит 5 , а надо то 4
http://codepad.org/MeYx8pI4
Но я то считал количество различных элементов, а не количество элементов, встречающихся ровно 1 раз)
Подсчет количества разных элементов массива

http://informatics.mccme.ru/moodle/m...8&chapterid=73
0
go
03.12.2011, 21:19
  #22

Не по теме:

Thinker, да-да, что-то я ступил, извините

0
Thinker
03.12.2011, 21:23
  #23

Не по теме:

go, ничего страшного

1
LeoDiz
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 3
04.12.2011, 01:24  [ТС] #24
Я сначала тоже заметил что прога не правильно считает но потом подумал может не так скопировал. Хотелось бы тоже как вы так быстро думать) Спасибо еще раз
0
alkagolik
Заблокирован
04.12.2011, 16:28 #25
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int comp(const void *i, const void *j){
  return *(int *)i - *(int *)j;
}
 
void init(int *arr, int size){
    int i = 0;
    while( i != size)
        arr[ i++ ] = rand() % size;
}
 
int main()
{
    int n = 20;
    int arr[ n ], cnt = 0;
    init (arr, n);
    srand(time(0));
 
    for (int i = 0; i != n; ++i)
        printf("%2i ", arr[ i ]);
    puts("");
 
    qsort(arr, n, sizeof(int), comp);
    printf("%2i ", arr[ 0 ]);
    for (int i = 1; i != n; ++i)
        if ( arr[ i ] ^ arr[ i -1 ] )
            printf("%2i ", arr[ i ]);
    puts("");
    return 0;
}
0
04.12.2011, 16:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.12.2011, 16:28
Привет! Вот еще темы с ответами:

Разные элементы. - C++
Дан, упорядоченный массив по возрастанию. Найти кол-во различных числе среди элементов массива.

Вывести разные элементы матрицы - C++
Вывести разные элементы матрицы A(9;4) и C(10;3)

Массив: Найти сумму элементов динамического масива действительных чисел - C++
Помогите пжл понять лекцию,я студент и мы как раз проходим такую тему.. вот пример програмы которую нам дали на паре можете пожалуста...

Найти шесть найменшых элементов масива, пользуясь функцией сортировки - C++
найти шесть найменшых елементов масива пользуясь функцией сортировки елементов.


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Опции темы

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