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

Определить количество различных эле-ментов в массиве - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
saserlend
10 / 10 / 1
Регистрация: 25.11.2011
Сообщений: 138
09.12.2011, 21:30     Определить количество различных эле-ментов в массиве #1
Задан массив из k символов. Определить количество различных эле-ментов в массиве.
Увы код который мне с самого начала пришел в голову, считает все комбинации разл. элементов. Подайте идею какую =)

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>
int a,b=0,i,j,A[10],B[10];
void main()
{
    printf("Kolichestvo elementov massiva: ");
    scanf("%d", &a);
        printf("Vvedite elementi massiva ");
        for(i=0;i<a;i++)
            scanf("%d", &A[i]);
            for(i=0;i<a;i++)
                {B[j++]=A[i];}
    {
        for(i=0;i<a;i++)
        {   for(j=0;j<a;j++)
            {
                if(A[i]!=B[j]) b++;
            }
 
    }
 
printf("Kolichestvo razlichnih elementov = %d", b);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2011, 21:30     Определить количество различных эле-ментов в массиве
Посмотрите здесь:

Найти количество различных элементов в массиве. C++
C++ Посчитать количество различных элементов в массиве
Количество различных элементов в монотонном массиве C++
C++ Найти количество различных элементов в массиве
C++ Cоставить программу, которая содержит рекурсивную функ-цию Combin2(N, K) целого типа, находящую C(N, K) – число сочетаний из N эле-ментов по K
Вывести на экран значения тех эле-ментов, лежащих выше главной диагонали, которые больше всех элементов, лежащих ниже главной диагонали C++
C++ В одномерном массиве, состоящем из n элементов, вычислить сумму эле- ментов после максимального элемента
Найти произведение номеров максимального и минимального эле-ментов массива C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vandris
 Аватар для Vandris
63 / 63 / 13
Регистрация: 19.01.2011
Сообщений: 90
09.12.2011, 22:15     Определить количество различных эле-ментов в массиве #2
Цитата Сообщение от saserlend Посмотреть сообщение
Определить количество различных эле-ментов в массиве.
Цитата Сообщение от saserlend Посмотреть сообщение
Подайте идею какую =)
ну собственно как вариант: завести переменную - счетчик, сортируем массив и после сортировки пробегаем по массиву и сравниваем соседние элементы, если не равны, то увеличиваем счетчик на 1

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
#include <iostream>
#include <algorithm>
 
int main()
{
    setlocale(LC_CTYPE, ".1251");
    int *array;
    size_t size;
 
    std::cout << "Введите кол-во элементов в массиве: ";
    std::cin >> size;
 
    array = new int [size];
 
    for (int i = 0; i < size; i++)
    {
        std::cout << "Введите " << i+1 << "й элемент: ";
        std::cin >> array[i];
    }
 
    std::sort(array, array+size);
 
    int count_of_differents = 1;
 
    for (int i = 1; i < size; i++)
        if (array[i] != array[i-1])
            count_of_differents++;
 
    std::cout << "Количество различных элементов: " << count_of_differents;
}
Roof
 Аватар для Roof
154 / 154 / 10
Регистрация: 03.11.2010
Сообщений: 393
09.12.2011, 23:29     Определить количество различных эле-ментов в массиве #3
Так как текст программы приведен почти полностью, то на всякий случай допишу, что выделенную память нужно освобождать.
C++
1
2
3
    delete[] array;
 
    return 0;
Yandex
Объявления
09.12.2011, 23:29     Определить количество различных эле-ментов в массиве
Ответ Создать тему
Опции темы

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