Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
1 / 1 / 0
Регистрация: 21.12.2009
Сообщений: 41

Алгоритм выбора элементов, встречающихся в массиве более одного раза

07.01.2010, 21:35. Показов 2111. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача:Дан одномерный массив А(размерностью N). Разработать алгоритм выбора элементов, встречающихся в массиве А более одного раза.
Есть примерное решение задачи, но оно неправильное.Нужно очень срочно. Чтобы получить зачет за семестр.

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
34
35
36
#include "stdafx.h" //здесь ошибка - [U]Unable to open include file 'stdafx.h' [/U]
#include <iostream>
using namespace std; //здесь кажется тоже ошибка -[U]Declaration syntax error[/U]
 
void main()
{
        int n;
        cout<<"Input lenth: "; //просим ввести размер массива
        cin>>n; //считываем, что ввели
        int *a=new int[n]; //захватываем память под массив
        cout<<"Please, init data: "; //просим проинициализировать элементы массива
        for(int i=0; i<n; i++) //обходим все элементы
                cin>>a[i]; //считываем текущий элемент
        bool *t=new bool[n]; //создали массив, чтобы хранить номера повторяющихся элементов
        for(int i=0; i<n; i++) //опять обходим все элементам массива
        {
                t[i]=false; //проинициализировали массив индексов по-уолчанию ("false" означает, что элемент встречается один раз)
                for(int j=i+1; j<n; j++) //вложенный цикл, необходим для сравнения одного элемента с другими, начинаем сравнение с последующего элемента, так как впередистоящие уже проверенные
                        if(a[i]==a[j]) //если элементы совпали
                        {
                                t[i]=true; //поставили метку в массив индексов ("true" означает, что элемент повторяется)
                                for(int k=0; k<i; k++) //сравниваем с предыдущими, для случая, когда элемент встречается более 2-х раз
                                        if(a[i]==a[k]) //если мы уже находили этот элемент масива ранее
                                        {
                                                t[i]=false; //отменяем метку
                                                k=i; //для того, чтобы выйти из вложенного цикла по k и не делать лишних стравнений
                                        }
                                j=n; //для того, чтобы выйти из вложенного цикла по j и не делать лишнх сравнений
                        }
        }
        //после работы цикла у нас есть массив "t", в сотором отмечены номера всех повторяющихся элементов, выведем на экран эти элементы:
        for(int i=0; i<n; i++)
                if(t[i]==true) //если элемент повторяющийся
                        cout<<a[i]<<' '; //выводим элемент и пробел после него для красоты :)
        system("pause");
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.01.2010, 21:35
Ответы с готовыми решениями:

Найти максимальное из чисел встречающихся в массиве более одного раза
Найти максимальное из чисел, встречающихся в данном одномерном массиве более одного раза. Вывести количество посторов этого числа.

Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза
Помогите пожалуйста задачка вроде простенькая : найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза

Найти максимум из чисел, встречающихся в массиве более одного раза
Найти максимум из чисел встречающихся в массиве более одного раза Помогите сделать.

5
эволюционирую потихоньку
 Аватар для TanT
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
07.01.2010, 21:38
а ты попробуй первую строку #include "stdafx.h" убрать на..., совсем то есть убрать
0
MCSD: APP BUILDER
 Аватар для IT_Exp
8795 / 1074 / 104
Регистрация: 17.06.2006
Сообщений: 32,602
07.01.2010, 21:52
Nell,

Разработать алгоритм выбора элементов, встречающихся в массиве А более одного раза.

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
#include <string>
#include <map>
#include <algorithm>
#include <iostream>
#include <locale>
 
#include <boost/lambda/lambda.hpp>
using namespace boost::lambda;
 
int main()
{
        setlocale(LC_ALL, "");
 
        const size_t N = 10;
        int A[N] = {...}; // заполнение массива
 
        typedef std::map<int, size_t> Z;
        Z z;
 
        std::for_each(A, A+N, ++var(z)[_1]);
 
        for (Z::const_iterator it = z.begin(); it != z.end(); ++it)
                if (it->second > 1)
                        std::cout << it->first << std::endl;
 
        return 0;
}
0
1 / 1 / 0
Регистрация: 21.12.2009
Сообщений: 41
07.01.2010, 23:20  [ТС]
RIFIFI Я сомневаюсь , что эта задача будет работать
Так как я вижу что вот тут будет неправильно
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
#include <string>
#include <map>
#include <algorithm>
#include <iostream>    -"<iostream.h>" в других будет также
#include <locale>
 
#include <boost/lambda/lambda.hpp>
using namespace boost::lambda;            - здесь тоже что-то не так
 
int main()
{
        setlocale(LC_ALL, "");
 
        const size_t N = 10;
        int A[N] = {...}; // заполнение массива
 
        typedef std::map<int, size_t> Z;
        Z z;
 
        std::for_each(A, A+N, ++var(z)[_1]);
 
        for (Z::const_iterator it = z.begin(); it != z.end(); ++it)
                if (it->second > 1)
                        std::cout << it->first << std::endl;
 
        return 0;
}
0
MCSD: APP BUILDER
 Аватар для IT_Exp
8795 / 1074 / 104
Регистрация: 17.06.2006
Сообщений: 32,602
07.01.2010, 23:40
Nell,

Я сомневаюсь , что эта задача будет работать

Сомневаешься? Чё, правда что ли?

"тут будет неправильно", "здесь тоже что-то не так", прямо страсти какие...


программа была написана с использованием
Visual Studio 2008
Библиотеки boost (www.boost.org)



Выполни эти условия, и снизойдёт на тебя благодать.
1
1 / 1 / 0
Регистрация: 21.12.2009
Сообщений: 41
08.01.2010, 00:10  [ТС]
Но у меня не Visual Studio 2008
Может написать на TurboC_3(TurboC++IDE) пожалуста
Можно даже на TurboPascal
Нужно на TurboPascal или TurboC++IDE ,больше ни на чем нельзя


P.S. Ты женщина?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
08.01.2010, 00:10
Помогаю со студенческими работами здесь

Обменять максимальное и минимальное из чисел, встречающихся в массиве более одного раза
Здравствуйте! Помогите, пожалуйста с программой: Найти максимальное и минимальное из чисел, встречающихся в целочисленном массиве...

Найти максимальное из чисел, встречающихся в заданном двумерном массиве более одного раза
составьте программу нахождения максимального из чисел, встречающихся в заданном двумерном массиве более одного раза.

Clojure Определить функцию , которая выдает список всех элементов списка (V) встречающихся в нем более одного раза
Помогите решить такую задачку : Определить функцию (f V) , которая выдает список всех элементов списка (V) , встречающихся в нем более...

Нахождение количества столбцов матрицы, не содержащих ни одного нулевого элемента, и максимального числа, встречающихся более одного раза.
Ребята очень нужна помощь, срочно надо сдать индивидуалку две задачки не получилось сделать пожалуйста помогите! Благодарю за ранее!!! ...

Выбрать элементы массива, встречающихся более одного раза
Помогите, нужно срочно:swoon: Дан одномерный массив А(размерностью N).Разработать алгоритм выбора элементов,встречающихся в массиве А...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды "Заполнить" и "Очистить" на форме документа
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". На примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных выбран регистр накопления, в. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru