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

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
LeoDiz
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 3
03.12.2011, 19:19     Найти разные элементы масива #1
Здравствуйте, есть задача дана целочисленная последовательность (одномерный массив целых чисел). Написать программу нахождения количества различных элементов этой последовательности, уже 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# там ничего не понимаю.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
go
03.12.2011, 21:19
  #22

Не по теме:

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

Thinker
03.12.2011, 21:23
  #23

Не по теме:

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

LeoDiz
0 / 0 / 0
Регистрация: 03.12.2011
Сообщений: 3
04.12.2011, 01:24  [ТС]     Найти разные элементы масива #24
Я сначала тоже заметил что прога не правильно считает но потом подумал может не так скопировал. Хотелось бы тоже как вы так быстро думать) Спасибо еще раз
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.12.2011, 16:28     Найти разные элементы масива
Еще ссылки по теме:

Для масива 7 на 7 найти строки з максимальным и минимальным елементом и поменять их местами C++
C++ Массив: Найти сумму элементов динамического масива действительных чисел
C++ Составить программу размещающая элементы масива в возврастающем порядке.

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

Или воспользуйтесь поиском по форуму:
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
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;
}
Yandex
Объявления
04.12.2011, 16:28     Найти разные элементы масива
Ответ Создать тему
Опции темы

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