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

Поиск элементов массива

20.11.2012, 18:56. Показов 7074. Ответов 13
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте, помогите пожалуйста найти все числа, которые встречаются один раз в одномерном массиве.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 int n;
    cout<<"Vvedite razmer masiva"<<endl;
    cin>>n; //Вводим сколько членов будет в массиве
    int a[n],i;
    cout<<"Zadayte masiv "<<endl;
for( i=0;i < n; i++)
{
    cin>>a[i];  //Вводим массив с клавиатуры
}
 
for(int b=0;b<n;b)
{
 
    for(i=1;i<n;i++)
    {
        if(a[b]!=a[i])
        cout<<a[b];
    }
    b++;
}
return 0;
}
Вот наработка, но она не работает как я хочу...
Я хотел взять число массива и сравнить его со всеми, но это у меня не получилось почему-то.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.11.2012, 18:56
Ответы с готовыми решениями:

Создание массива и поиск равных среднему арифметическому элементов массива
Создать массив (пусть это будет целочисленный массив), состоящий из 100 элементов. Считать...

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

Среди элементов массива Z (m) найти k (k << m) крупнейших. Поиск осуществить за один проход (просмотр) массива Z
Среди элементов массива Z (m) найти k (k &lt;&lt; m) крупнейших. Поиск осуществить за один проход...

Поиск и выборка элементов из двумерного массива по значениям строк массива
Добрый день. Помогите пожалуйста решить задачу. У меня есть двумерный массив string coeffRows;, в...

13
433 / 368 / 149
Регистрация: 06.08.2012
Сообщений: 961
20.11.2012, 19:12 2
Вот быстро набросал код, но он не очень хороший
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
#include <iostream>
using namespace std;
 
int main()
{
    const int sz = 10;
    int arr[sz] = {1,2,3,4,5,6,3,8,9,3};
    int cnt = 0;
 
    for (int i = 0; i < sz; i++)
    {
        for (int j = 0; j < sz; j++)
        {
            if (arr[i] != arr[j])
                cnt++;
        }
        if (cnt == sz-1)
            cout << arr[i] << ' ';
        cnt = 0;
    }
 
    system("PAUSE");
    return 0;
}
0
7 / 7 / 16
Регистрация: 17.11.2012
Сообщений: 20
20.11.2012, 20:04 3
[удалено]
Pascal
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
// [url]https://www.cyberforum.ru/cpp-beginners/thread703444.html[/url] 
// Ваш код
int a[100];
int i;
int n;
bool bol; 
 cout<<"Vvedite razmer masiva"< cin>>n; 
// int a[n],i; бордак удалить 
 cout<<"Zadayte masiv "<for( i=1;i <= n; i++)
{
 cin>>a[i];
}
 
for(int b=1;b<=n;b++) 
{
 bol = true ;
 for(i=1;i<=n;i++)
 {
if (b!=i) { 
 if(a[b]==a[i])
{bol= false ;}
 }
 } 
if(bol){ cout< b++;
}
cin>>(n); // просто чтоб консоль с результатами сразу не закрывалась можно и удалить 
return 0;
}
0
0 / 0 / 0
Регистрация: 09.11.2012
Сообщений: 34
21.11.2012, 16:50  [ТС] 4
Ребят спасибо огромное, но ни одна из этих программ так как нужно не работает...
SeregaC++ при попытке переделать программу на ввод с клавиатуры она выводит числа в миллионах.
bergAndrey а эта программа либо пропускает цифры либо выводит только первую
0
433 / 368 / 149
Регистрация: 06.08.2012
Сообщений: 961
21.11.2012, 16:58 5
s-partizan, покажите как вы переделывали.
0
go
Эксперт С++
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
21.11.2012, 17:07 6
Цитата Сообщение от SeregaC++ Посмотреть сообщение
Вот быстро набросал код, но он не очень хороший
Зачем лишние итерации?
0
433 / 368 / 149
Регистрация: 06.08.2012
Сообщений: 961
21.11.2012, 17:10 7
Цитата Сообщение от go Посмотреть сообщение
Зачем лишние итерации?
так получилось. А где лишние то?
0
0 / 0 / 0
Регистрация: 09.11.2012
Сообщений: 34
21.11.2012, 17:12  [ТС] 8
Цитата Сообщение от SeregaC++ Посмотреть сообщение
s-partizan, покажите как вы переделывали.
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
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
int main()
{
    int sz ;
    cout<<"Vvedite razmer masiva: ";
    cin>>sz;
    int arr[sz];
    cout<<"Zadayte masiv: ";
    for( int i=0;i < sz; i++)
{
    cin>>arr[sz];  //Вводим массив с клавиатуры
}
    int cnt = 0;
 
    for (int i = 0; i < sz; i++)
    {
        for (int j = 0; j < sz; j++)
        {
            if (arr[i] != arr[j])
                cnt++;
        }
        if (cnt == sz-1)
            cout << arr[i] << ' ';
        cnt = 0;
    }
cout<<endl;
    system("PAUSE");
    return 0;
}
0
433 / 368 / 149
Регистрация: 06.08.2012
Сообщений: 961
21.11.2012, 17:16 9
s-partizan, неправильно.

Добавлено через 49 секунд
сейчас напишу.

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
37
#include <iostream>
using namespace std;
 
int main()
{
    int sz;
 
    cout << "Enter size: ";
    cin >> sz;
 
    int* arr = new int[sz];
 
    for (int i = 0; i < sz; i++)
    {
        cout << "Enter " << i << ": ";
        cin >> arr[i];
    }
 
    int cnt = 0;
 
    for (int i = 0; i < sz; i++)
    {
        for (int j = 0; j < sz; j++)
        {
            if (arr[i] != arr[j])
                cnt++;
        }
        if (cnt == sz-1)
            cout << arr[i] << ' ';
        cnt = 0;
    }
 
    delete []arr;
 
    system("PAUSE");
    return 0;
}
1
go
Эксперт С++
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
21.11.2012, 17:17 10
Цитата Сообщение от SeregaC++ Посмотреть сообщение
for (int j = 0; j < sz; j++)
* * * * {
* * * * * * if (arr[i] != arr[j])
* * * * * * * * cnt++;
* * * * }
Зачем весь перебирать?
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
 
#define SIZE(arr) (sizeof (arr) / sizeof (*arr))
 
int main(void)
{
    int arr[] = { 
                    1, 1, 2, 3, 2, 2, 4, 5, 6, 2
                };
    
    for (int i = 0; i < SIZE(arr); ++i)
    {
        int j;
        for (j = 0; j < SIZE(arr); ++j)
            if (arr[i] == arr[j] && i != j)
                break;
        if (j == SIZE(arr))
            printf("%d\n", arr[i]);
    } 
}
http://ideone.com/FA2s1w
Кликните здесь для просмотра всего текста
Код
3
4
5
6
1
433 / 368 / 149
Регистрация: 06.08.2012
Сообщений: 961
21.11.2012, 17:19 11
go, спасибо. Я просто ещё новичёк.
1
go
Эксперт С++
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
21.11.2012, 17:32 12
Цитата Сообщение от SeregaC++ Посмотреть сообщение
go, спасибо.
Вот http://ideone.com/QaVgxr - мой
http://ideone.com/gzNFza - Ваш
Почти в два раза больше итераций, при не самых плохих данных.

Не по теме:

Цитата Сообщение от SeregaC++ Посмотреть сообщение
Я просто ещё новичёк.
Ничего страшного ;)

2
0 / 0 / 0
Регистрация: 09.11.2012
Сообщений: 34
21.11.2012, 17:59  [ТС] 13
спасибо, всё работает, только указатели уберу...

Добавлено через 13 минут
SeregaC++

А не могли бы вы описать алгоритм действий, чтобы мне самому лучше разобраться...
0
433 / 368 / 149
Регистрация: 06.08.2012
Сообщений: 961
21.11.2012, 18:56 14
s-partizan, обьявляются два цикла, в теле второго выполняется проверка не равняется ли елемент под индексом i остальным елементам (индекс j) если условие верно то переменная cnt увеличивается на 1. Далее после выхода из второга цикла, идёт ещё одна проверка cnt == sz-1 это означает что если тот елемент под индексом i не встречается больше одного раза, то соответственно переменная cnt будет = sz-1 ( -1 потому что этот елемент (под индексом i) не нужно вщитывать), и далее если это условие истинно, то соответственно элемент под индексом i выводится на экран.
1
21.11.2012, 18:56
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.11.2012, 18:56
Помогаю со студенческими работами здесь

Вычисление элементов массива по формуле, Поиск максимального элемента массива
Подскажите, пожалуйста, что не так с решением Дано: Составить программу (с использованием...

Поиск минимума среди тех элементов массива Х, которые не являются элементами массива Y
C# Windows forms. Предпочтительно в Visual Studio 2015. Заранее благодарю. Описать функции ввода...

Поиск элементов массива, для которых сумма предшествующих элементов больше суммы последующих
Помогите пожалуйста написать программу. Составить программу, которая в каждой строке матрицы...

Удваивание элементов массива, поиск элементов массива
Люди, помогите решить задачи,плиз!!!! 1) Напишите программу, удваивающую значения всех элементов...


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

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
Новые блоги и статьи
Проектирование и моделирование
hw_wired 28.01.2025
Введение в моделирование Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .
Алгоритмы и исполнители
hw_wired 28.01.2025
Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .
Хранение информации
hw_wired 28.01.2025
Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .
Обработка числовой информации
hw_wired 28.01.2025
Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .
Мультимедиа
hw_wired 28.01.2025
Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
Обработка текстовой информации
hw_wired 28.01.2025
Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .
Обработка графической информации
hw_wired 28.01.2025
Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .
Python в Алгоритмике: Решение задач
hw_wired 28.01.2025
Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .
Компьютер как универсальное устройство для работы с информацией
hw_wired 28.01.2025
Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .
Информация и информационные процессы
hw_wired 28.01.2025
Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .
Алгоритмика
hw_wired 28.01.2025
Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .
Информационное моделирование
hw_wired 28.01.2025
Введение в информационное моделирование В современном мире информационное моделирование стало неотъемлемой частью научной, образовательной и профессиональной деятельности. Это мощный инструмент. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru