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

Дан массив целых чисел, который задает цвет каждой из носков, найти количество пар одинаковых чисел

21.11.2019, 00:31. Показов 1821. Ответов 5

Студворк — интернет-сервис помощи студентам
Роман работает в
магазине одежды и должен рассортировать огромную кучу носков по цветам,
чтобы продать их. Дан массив целых чисел, который задает цвет каждой из носков,
определить, сколько пар носков одинакового цвета находится в массиве.
Например, есть n = 7 носков с цветами arr = [1, 2, 1, 2, 1, 3, 2]. Здесь 2 пары
носков одинакового цвета.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.11.2019, 00:31
Ответы с готовыми решениями:

Дан двухмерный массив N*N целых чисел. В каждой строке найти кол-во чётных положительных чисел
Вот у меня такое задание...Нужно виделить под масив динамическую память, те есть зделать двухмерный динамический масив который заполняется...

Дан массив из N целых чисел. Определить количество пар соседних элементов с одинаковым значением
Есть рабочая программа для решения этой задачи. Опишите подробно каждое действие в ней (что?, как?, и зачем?). Заранее благодарю! ...

Дан двумерный массив целых чисел, найти количество чисел, кратных N
Дан двумерный массив целых чисел, найти количество чисел, кратных N. Как это можна записать в С++?? хотя бы условие...

5
Модератор
 Аватар для long399
2885 / 1840 / 933
Регистрация: 16.10.2013
Сообщений: 5,245
Записей в блоге: 15
21.11.2019, 05: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
37
38
39
40
41
42
#include <iostream>
#include <ctime>
 
using namespace std;
 
int array_max(int* arr, int n){
    int res = arr[0];
    for(int i = 1; i < n; i++){
        if(res < arr[i]) res = arr[i];
    }
    return res;
}
 
int main(){
    int n;
    
    cout << "input n: ";
    cin >> n;
    
    int* arr = new int[n];
    srand(time(NULL));
    for(int i = 0; i < n; i++){
        arr[i] = rand() % 50 + 1; // возможные цвета [1..50]
        cout << arr[i] << " ";
    }
    cout << endl;
    
    int max = array_max(arr, n);
    int colors[max] = {};
    for(int i = 0; i < n; i++){ // подсчет носков
        colors[arr[i] - 1]++;
    }
    
    for(int i = 0; i < max; i++){
        if(colors[i] > 1){
            cout << "color " << i + 1 << ": " << colors[i] / 2 << endl;
        }
    }
 
    delete[] arr;
    return 0;
}
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
21.11.2019, 13:20
Мне кажется (поскольку речь идет о носках) в массиве 1 2 3 2 1 2 4 2 должно быть 3 пары
0
0 / 0 / 0
Регистрация: 21.11.2019
Сообщений: 6
21.11.2019, 22:40  [ТС]
В коде выдает ошибку.
0
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
21.11.2019, 22:47
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
#include <iostream>
#include <vector>
#include <unordered_map>
 
int main()
{
    std::vector<std::size_t> vec = {1, 2, 1, 2, 1, 3, 2};
    std::unordered_map<std::size_t,std::size_t> cont;
    
    std::size_t c = 0;
    
    for(const auto el : vec)
    {
        cont[el]++;
    }
    
    for(const auto &el : cont)
    {
        c += el.second/2;
    }
 
    std::cout<<c<<'\n';
 
    return 0;
}
Как вариант можно держать в set-e и если там такой носок уже есть то увеличивать счетчик и удалять из сета, нету - вносить. Но этот вариант вам для самостоятельной работы
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
21.11.2019, 22:48
Цитата Сообщение от envi29 Посмотреть сообщение
В коде выдает ошибку.
следует НЕПРЕМЕННО говорить - в какой строчке и какую
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.11.2019, 22:48
Помогаю со студенческими работами здесь

Дан массив из n целых чисел. Требуется найти количество чисел, которые встречаются в этом массиве хотя бы три раза
написал вот такой алгоритм,но он не правильный,что нужно исправить? using System; using System.Linq; namespace Olimp { class...

Записать в массив N целых чисел. Подсчитать количество пар противоположных чисел среди компонентов этого массива
Записать в массив N целых чисел. Подсчитать количество пар противоположных чисел среди компонентов этого массива

ЗАДАЧА Дан массив из 50 целых чисел. Найти количество элементов массива
Дан массив из 50 целых чисел. Найти количество элементов массива которое больше удвоенного значения минимального элемента массива.

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

Дан массив а, состоящий из n целых чисел (n < = 100). Найти количество максимальных элементов массива
не могу найти ошибку #include &lt;iostream.h&gt; #include &lt;conio.h &gt; void main() { int a; int n; int i;


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru