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

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

21.11.2019, 00:31. Показов 1757. Ответов 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 / 1836 / 933
Регистрация: 16.10.2013
Сообщений: 5,240
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru