С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31

В заданном массиве найти мажорирующий элемент

29.12.2016, 21:30. Показов 3371. Ответов 13
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задан массив длины n, найдите его мажорирующий элемент. Элемент называется мажорирующим, если он встречается в массиве как минимум ⌊n / 2⌋ раз.

Входные данные

Первая строка содержит число n (1 ≤ n ≤ 100). Вторая строка содержит n натуральных чисел.

Выходные данные

Если массив содержит мажорирующий элемент, то вывести его. Иначе вывести -1.


Входные данные #1
7
3 5 3 4 2 3 3
Выходные данные #1
3
Входные данные #2
4
2 3 2 3
Выходные данные #2
-1

Добавлено через 17 минут
ну же народ
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.12.2016, 21:30
Ответы с готовыми решениями:

В заданном массиве найти максимальный элемент
Дали задание найти максимальные элемент массива и заполнить второй( с такой же размерностью), но из всех его элементов вычитаем ...

В заданном массиве найти максимальный элемент
В массиве хранится информация о максимальной скорости каждой из 40 марок легковых автомобилей. Определить порядковый номер самого бы-строго...

В заданном массиве найти максимальный по модулю элемент
Задание такое: В массиве, заполненном целыми случайными числами из диапазона , найти максимальный по модулю элемент.

13
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
29.12.2016, 21:36
НоНейм, Какие-то собственные попытки есть? Хотя бы скелет программы можешь составить?
0
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31
29.12.2016, 21:47  [ТС]
К соожелению нет не как
Если поможешь то заренее спасибо
0
 Аватар для Fixer_84
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
29.12.2016, 21:54
НоНейм, здравствуйте! Я подготовил для вас решение, но мне не понятно, почему во втором тесте -1? Ведь 2 и 3 встречаются как минимум 2 раза? (4 / 2 = 2)...
0
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31
29.12.2016, 21:57  [ТС]
По этому и я обратился этому сайту
0
 Аватар для Fixer_84
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
29.12.2016, 22:07
НоНейм, вот, что мне удалось сделать. Я пока не вывожу -1, так как не понимаю почему во 2 тесте -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
31
32
33
34
35
36
37
38
39
40
#include <iostream>
#include <cmath>
#include <algorithm>
 
using namespace std;
 
int main()
{
    int N, x, l, k;
    cout << "Введите размерность массива:" << endl;
    cout << "N = ";
    cin >> N;
    int* A = new int[N];
    cout << "Введите массив:" << endl;
    for (int i = 0; i < N; i++)
    {
        cin >> A[i];
    }
    sort(A, A + N);
    cout << endl;
    x = l = 0;
    for (int i = l; i < N; i++)
    {
        if (A[i+1] == A[i])
        {
            x++;
        }
        else
        {
            l = x;
            l++;
            if (l >= N / 2)
                cout << A[i] << " ";
            x = 0;
        }
    }
    delete[] A;
    system("pause");
    return 0;
}
Добавлено через 4 минуты
НоНейм, наверное не как минимум, а более N / 2 раз (> N / 2 - это согласно определению мажорирующего элемента). Верно? И еще: что если таких элементов несколько? Я в программе выше, вывожу все. Правда в отсортированном порядке...

Добавлено через 2 минуты
НоНейм, тогда строку 32 надо заменить строгим неравенством...Вам подходит такое решение?
0
 Аватар для FreeYourMind
147 / 147 / 104
Регистрация: 13.11.2016
Сообщений: 557
29.12.2016, 22:10
Цитата Сообщение от Fixer_84 Посмотреть сообщение
более N / 2 раз
ну в принципе по логике он может быть только 1.. их не может быть 2.. если он уже является более чем половиной массива то второго быть не может.. а там видимо -1 именно по той причине что элемент должен быть только 1
0
 Аватар для Fixer_84
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
29.12.2016, 22:13
FreeYourMind, да, согласен. Сейчас буду дописывать программу. Меня смущало, что как минимум...
0
 Аватар для FreeYourMind
147 / 147 / 104
Регистрация: 13.11.2016
Сообщений: 557
29.12.2016, 22:20
я бы тоже попробовал решить эту задачу но пока моих знаний маловато)
0
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
29.12.2016, 22:24
НоНейм, на время удалено)
0
 Аватар для Fixer_84
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
29.12.2016, 22:27
Лучший ответ Сообщение было отмечено НоНейм как решение

Решение

НоНейм, вот завершенный вариант программы. Вроде, все правильно. Но вы, на всякий случай, проверьте...

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
46
47
48
49
50
51
52
#include <iostream>
#include <cmath>
#include <algorithm>
 
using namespace std;
 
int main()
{
    int N, x, l, k, num;
    bool p;
    cout << "Введите размерность массива:" << endl;
    cout << "N = ";
    cin >> N;
    int* A = new int[N];
    for (int i = 0; i < N; i++)
    {
        cin >> A[i];
    }
    sort(A, A + N);
    cout << "Мажорирующи элемент: ";
    x = l = 0;
    for (int i = l; i < N; i++)
    {
        if (A[i+1] == A[i])
        {
            x++;
        }
        else
        {
            l = x;
            l++;
            if (l > N / 2)
            {
                num = A[i];
                p = true;
                break;
            }
            else
            {
                p = false;
            }
            x = 0;
        }
    }
    if (p)
        cout << num << endl;
    else
        cout << -1 << endl;
    delete[] A;
    system("pause");
    return 0;
}
1
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
29.12.2016, 22:30
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 <iostream>
#include <sstream>
#include <vector>
#include <string>
#include <set>
#include <algorithm>
using namespace std;
 
signed Check(vector<signed>& vec)
{
    set<signed> iSet
    {
        vec.cbegin(), vec.cend()
    };
 
    for (const auto& i : iSet)
        if (count(vec.cbegin(), vec.cend(), i) >= (vec.size() + 1) / 2)
            return i;
 
    return -1;
}
 
int main()
{
    string str;
    getline(cin, str);
    istringstream ist(str);
 
    vector<signed> vec;
    for (signed temp; ist >> temp;)
        vec.emplace_back(temp);
 
    cout << Check(vec) << endl;
 
    system("pause");
}
1
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 31
30.12.2016, 10:25  [ТС]
Спасибо!!
0
0 / 0 / 0
Регистрация: 31.03.2017
Сообщений: 2
31.03.2017, 08:44
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>
#include <cmath>
#include <stdio.h>
#include <conio.h>
using namespace std;
int main(){
    int N;
    
    cout<< "Vvedite elem massiva";
cin >> N;
    int mass[N];
    for (int i = 0; i < N; i++)
    {
        //mass[i] = rand() % 100;
        
        cin >> mass[i];
 
        
    }for (int i = 0; i < N; i++){
    cout << mass[i] << " ";
    }
    
     
    int maxcount, nn;
    for (int i = 0; i < N; i++)
    {
        int count(0);
        for (int j = i; j < N; j++)
            if (mass[i] == mass[j])
                count++;
 
        if (maxcount < count)
        {
            maxcount = count;
            nn = i;
        }
        
            
    }if (maxcount > N / 2)
    cout << endl << "Major elem:" << mass[nn] << endl;
 
    getch();
    
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
31.03.2017, 08:44
Помогаю со студенческими работами здесь

Необходлимо определить, есть ли в массиве мажорирующий элемент, и если есть, то какой
Мажорирующим элементом в массиве А будем называть элемент, встречающийся в массиве более n/2 раз. Легко заметить, что в массиве может быть...

В заданном массиве размером N найти минимальный элемент
В заданном массиве размером N найти минимальный элемент. Определить номера элементов массива с таким значением.

В массиве найти первый элемент в заданном диапазоне
в массиве из N элементов найти первый элемент в диапазоне предусмотреть вывод, если такой элемент не найдется.

Найти наибольший и наименьший элемент в заданном массиве
Помогите с работой. Лабораторная №1. Найти наибольший и наименьший элемент в заданном массиве. И если можно, комментарии к каждой...

В заданном массиве A(N),найти наименьший элемент из положительных значений
В заданном массиве A(N),найти наименьший элемент из положительных значений.


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

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
Новые блоги и статьи
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru