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

Бинарный поиск в массиве структур

10.02.2021, 15:32. Показов 395. Ответов 0

Author24 — интернет-сервис помощи студентам
Помогите осуществить бинарный поиск в моём коде:
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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <iostream>
using namespace std;
#include <windows.h>
#include <time.h>
#include <stdio.h>
#include <conio.h>
const int N = 20;
struct Music {
    int numbers;
    char names[20];
    char musname[20];
}A[N];
    
int main() {
    Music x, k;
    int n; SetConsoleOutputCP(1251);   SetConsoleCP(1251);
    for (n = 0; n < N - 1; n++) // ввод данных с помощью цикла
    {
        printf("%d.Введите числа, имена пользователей и название музыки:   ", n + 1);
        scanf("%d", &A[n].numbers);
        scanf("%s", A[n].musname);
        if (!strcmp(A[n].musname, "exit")) break;   //при вводе "exit" ввод закончен
        scanf("%s", A[n].names);
    }
    /*Сортировка*/
    for (int i = 0; i < n; i++) {
        for (int j = i; j < n; j++) {
            if (A[i].numbers > A[j].numbers) {
                k.numbers = A[i].numbers;
                A[i].numbers = A[j].numbers;
                A[j].numbers = k.numbers;
 
                if (strcmp(A[i].musname, A[j].musname)) {
                    strcpy(x.musname, A[i].musname);
                    strcpy(A[i].musname, A[j].musname);
                    strcpy(A[j].musname, x.musname);
                }
                if (strcmp(A[i].names, A[j].names)) {
                    strcpy(x.names, A[i].names);
                    strcpy(A[i].names, A[j].names);
                    strcpy(A[j].names, x.names);
                }
            }
        }
    }
    printf("|------------------------------------------------------|\n");
    printf("|                Хиты музыки                           |\n");
    printf("|------------------------------------------------------|\n");
    /*выводим шапку таблицы*/
    printf("|  Номера     | Название музыки | Имена пользователей  |\n");
    printf("|------------------------------------------------------|\n");
    /* вывод данных в виде таблицы*/
 
    for (int i = 0; i < n; i++)
    {
        printf("|%-13d|%-17s|%-22s|\n", A[i].numbers, A[i].musname,
            A[i].names);
        printf("|------------------------------------------------------|\n");
    }
    cout << "Отсортированные числа: " << endl;
    for (int i = 0; i < n; i++) {
        cout << " " << A[i].numbers;
    }
    
    
            _getch();
            return 0;   
}
Вот собственно и задание: Компания с целью определения спроса на свою продукцию организует некоторый опрос. Продукция – компакт-диски с записями шлягеров. Каждый опрашиваемый должен назвать песню, которая идентифицируется номером от 1 до N. Файл с данными обрабатывается программой, которая должна печатать:
Список песен в порядке возрастания номеров. Каждая строка содержит название песни, имя пользователя и ее номер. Вывести имена и название популярной песни при вводе номера с помощью бинарного поиска.
1
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
10.02.2021, 15:32
Ответы с готовыми решениями:

Бинарный (двоичный) поиск по алфавиту в упорядоченном массиве структур
Приветствую товарищей-программистов! Есть массив структур StructWords massiv. struct...

Поиск числа в двумерном массиве (бинарный поиск)
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным) поиском и...

Бинарный поиск в массиве
Помогите нужна программа по поиску числа в массиве (бинарным методом). Очень очень нужно:(

Бинарный поиск в массиве
Нужно написать программу для курсовой по теме : Разработка Windows приложения для бинарного поиска...

0
10.02.2021, 15:32
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
10.02.2021, 15:32
Помогаю со студенческими работами здесь

Бинарный поиск в массиве
Здравствуйте! Подскажите пожалуйста, как написать программу бинарного поиска в массиве? Вот...

Бинарный поиск в массиве
Бинарный поиск работает через раз. Не могу найти ошибку. #include &quot;stdafx.h&quot; #include &lt;iostream&gt;...

Бинарный поиск в массиве с++
Помогите, пожалуйста с задачей: Создать массив из 20-ти елементов, инициализировать массив. 1)...

Бинарный Поиск в Массиве С++
Реализовать бинарный поиск в массиве. Для сортировки массива использовать пузырьковый метод...

Бинарный поиск в массиве
Доброго времени суток! Проблема такая: не работает бинарный поиск в массиве объектов структуры car....

Бинарный поиск числа в массиве
Дан упорядоченный массив чисел от 0 до 100. Необходимо выполнить бинарный поиск числа 25. Как его...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Как написать микросервис на Go/Golang
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C#
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта Gowin Eda и снимок. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
Как на Python создать нейросеть для решения задач
InfoMaster 12.01.2025
В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru