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

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

21.11.2019, 00:31. Показов 1784. Ответов 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
2882 / 1837 / 933
Регистрация: 16.10.2013
Сообщений: 5,241
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru