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

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

Войти
Регистрация
Восстановить пароль
 
Acid Ulcer
1 / 1 / 0
Регистрация: 07.10.2009
Сообщений: 44
#1

Одномерный массив - C++

12.11.2009, 18:28. Просмотров 524. Ответов 2
Метки нет (Все метки)

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

Добавлено через 5 минут
Найти max из чисел, встречающихся в заданной матрице более двух раз.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.11.2009, 18:28     Одномерный массив
Посмотрите здесь:

одномерный массив - C++
дан одномерный массив М из 28 элементов. Перенести первые к элементов в конец: М, М,..., М,М,..., М

Одномерный массив - C++
В одномерном массиве, состоящем из N вещественных элементов, вычислить: 1.Сумму отрицательных элементов массива. 2.Произведение...

Одномерный массив A(20) - C++
Дан одномерный массив A(20). Выполнить: Перестановку последних 7-ми элементов в начало Заранее спасибо.

одномерный массив - C++
Добрый вечер! Помогите, пожалуйста, с заданием...) В одномерном массиве, состоящем из n целых элементов, вычислить: 1) номер...

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

одномерный массив - C++
можете подправить прогу пожалуйста?? а то никак не получается..сортировка почему то не выводится, да и произведение не всегда правильно...

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

одномерный массив[0..n...n+m]. - C++
Уважаемые программисты помогите разобраться с задачей: "В одномерном целочисленном массиве x…x, рассматриваемом как соединение двух его...

Одномерный массив - C++
здравствуйте! помогите пожалуйста, очень надо. В одномерном массиве, состоящем из n вещественных элементов, вычислить: -сумму...

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

Одномерный массив. - C++
Дан одномерный массив состоящий из n вещественных элементов. Сжать массив удалив из него все элементы, модуль которых не превышает...

Одномерный массив C++ - C++
1.Дан одномерный массив В состоящий из 10 элементов. Найти максимальный и минимальный элементы данного массива. 2.Написать функцию, в...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
12.11.2009, 20:04     Одномерный массив #2
Цитата Сообщение от Acid Ulcer Посмотреть сообщение
Дан одномерный массив А(размерностью 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
37
38
39
40
41
42
43
44
45
#include <iostream.h>
#include <windows.h>
 
int main ()
{
    int n, i, j, mas1_i=0, temp, *mas, *mas1;
    bool fl;
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    cout<<"Введите N"<<endl;
    cin>>n;
    mas=new int[n];
    mas1=new int[n/3];
    for(i=0; i<n; i++)
    {
        cout<<"Введите элемент массива ["<<i<<"]="<<endl;
        cin>>mas[i];
    }
    for(i=0; i<n-2; i++)
    {
        temp=0;
        fl=false;
        for(j=0; j<mas1_i; j++)
            if(mas[i]==mas1[j])
                fl=true;
        for(j=i; j<n; j++)
            if(mas[i]==mas[j] && !fl)
                temp++;
        if(temp>3)
        {
            mas1[mas1_i]=mas[i];
            mas1_i++;
        }
    }
    if(mas1_i==0)
        cout<<"Элементов встречающихся более 3 раз нет"<<endl;
    else
    {
    cout<<"Элементы встречающиеся более 3 раз:"<<endl;
    for(i=0; i<mas1_i; i++)
        cout<<mas1[i]<<endl;   
    }
 
           return 0; 
}
outoftime
║XLR8║
508 / 430 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
12.11.2009, 20:19     Одномерный массив #3
Вот
код
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
#include <iostream>
#include <map>
#include <cstdlib>
#include <vector>
#include <ctime>
 
using namespace std;
 
int main()
{
    map <int,int> M;
    vector <int> v;
    int maximum = 2 << 30;
    int const amount = 100;
 
    int randomize = clock()%121;
 
    for (int i = 0; i < amount; ++i)
        v.push_back( ( (rand()*randomize) % 100) );
 
    for (int i = 0; i < (int)v.size(); ++i)
        ++M[v[i]];
 
    for (map <int,int> :: iterator it = M.begin(); it != M.end(); ++it){
        if (it->second == 3) cout << it->first << " ";
        else if (it->second == 2) maximum = max(maximum, it->first);
    }
 
    cout << "\nmaximum: " << maximum << endl;
 
    return 0;
}
на си++ если захочешь переведешь на си..
Ответ Создать тему
Опции темы

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