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

Линейный поиск. Поиск и сортировка

23.06.2020, 18:57. Показов 7766. Ответов 6

Студворк — интернет-сервис помощи студентам
Добрый вечер) Взываю к вашей помощи. Я понимаю,что я обнаглел прошу сразу 3 задачи, но мне кажется, что они очень сильно по коду будут похожи. Заранее СПАСИБО!
1 Задача.
Напишите программу, которая определяет, сколько раз встречается заданное число x в данном массиве.
Формат входных данных
В первой строке задается одно натуральное число N, не превосходящее 1000 – размер массива. Во второй строке вводятся N чисел – элементы массива (целые числа, не превосходящие по модулю 1000). В третьей строке содержится одно целое число x , не превосходящее по модулю 1000.
Формат выходных данных
Вывести одно число – сколько раз встречается x в данном массиве.
Пример : стандартный ввод :
5
1 2 3 4 5
3
Стандартный вывод : 1
2 Задача.
Напишите программу, которая определяет, встречается ли заданное число x в данном массиве.
Формат выходных данных
Вывести YES , если число x встречается в данном массиве, и NO в противном случае.
Пример : стандартный ввод :
5
1 2 3 4 5
3
Стандартный вывод : YES
3 Задача.
Напишите программу, которая выводит номера элементов массива, равных данному числу.
Формат выходных данных
Вывести номера элементов, равных данному, в порядке возрастания. Если таких элементов нет, ничего выводить не нужно.
Пример : стандартный ввод :
5
1 2 3 4 5
3
Стандартный вывод : 3
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.06.2020, 18:57
Ответы с готовыми решениями:

Сортировка, линейный и бинарный поиск в массиве
1. Ввести элементы массива Х(15). 2. Ввести значение целевого элемента (А). 3. Найти А с помощью алгоритма линейного поиска. 4....

Объяснить линейный поиск в массиве и сортировка массива
Рябята кому не трудно кто может обяснить линейный поиск в масиве и сортировку масива Не очень понял как на парах обясняли обясните вы...

Линейный поиск
Помогите сделать. Функция принимает число. Возвращает индекс этого числа в массиве. Или -1, если число не найдено

6
18 / 11 / 8
Регистрация: 04.01.2019
Сообщений: 43
24.06.2020, 14:32
Здесь все три задачи объединены в одну, но разбить их на отдельные коды, думаю, не составит труда.

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
#include <iostream>
 
int main(){
    int a[1000], n, b, kol = 0;
    std::cout << "Vvedite kolichestvo elementov: \n";
    std::cin >> n;
    std::cout << "Vvedite elementi: \n";
    for (int i = 1; i <= n; i++)
            std::cin >> a[i];
    std::cout << "Vvedite element: \n";
    std::cin >> b;
    std::cout << "Nomera elementov, ravnih x: ";
    for (int i = 1; i <= n; i++)
        if (a[i] == b) { 
            std::cout << i << " ";
            kol++; 
        }
    std::cout << "\n";
    if (kol)
        std::cout << "Yes\n";
    else std::cout << "No\n";
    std::cout << b << " vstrechaetsa " << kol << " ras\n";
    return 0;
}
0
0 / 0 / 0
Регистрация: 23.06.2020
Сообщений: 31
24.06.2020, 15:47  [ТС]
Светлана_00, Да, труда не составит,но всё же этот код не прошёл(для 2 задачи) :
Итог
Неправильный ответ (1)
Очки
0 из 10
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std;
int main(){
    int a[1000], n, b, kol = 0;
    cin >> n;
    for (int i = 1; i <= n; i++)
            cin >> a[i];
    cin >> b;
    for (int i = 1; i <= n; i++)
        if (a[i] == b) { 
            kol++; 
        }
    if (kol)
        cout << "Yes" << endl;
    else 
        cout << "No" << endl;
    return 0;
}
Добавлено через 3 минуты
Светлана_00, И аналогично для 3 задачи код не прошёл. Для первой задачи где
Цитата Сообщение от Maestro768 Посмотреть сообщение
Стандартный вывод : 1
всё ок.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
int main()
{
    int a[1000], n, b, kol = 0;
    cin >> n;
    for (int i = 1; i <= n; i++)
            cin >> a[i];
    cin >> b;
    for (int i = 1; i <= n; i++)
        if (a[i] == b) { 
            kol++; 
        }
    cout << b << endl;
    return 0;
}
Итог
Неправильный ответ (2)
Очки
1 из 10
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,536
Записей в блоге: 1
24.06.2020, 15:48
Maestro768, неправильно написан ответ, по условию надо в верхнем регистре все буквы писать
0
0 / 0 / 0
Регистрация: 23.06.2020
Сообщений: 31
24.06.2020, 16:01  [ТС]
Kuzia domovenok,
Цитата Сообщение от Maestro768 Посмотреть сообщение
cout << b << endl;
не то вывел
0
18 / 11 / 8
Регистрация: 04.01.2019
Сообщений: 43
24.06.2020, 20:24
Цитата Сообщение от Maestro768 Посмотреть сообщение
Да, труда не составит,но всё же этот код не прошёл(для 2 задачи)
что именно не прошло? на каком примере?
в объединённом виде всё работает
0
0 / 0 / 0
Регистрация: 23.06.2020
Сообщений: 31
24.06.2020, 22:59  [ТС]
Светлана_00, я переделал. Так что теперь всё ок). Спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.06.2020, 22:59
Помогаю со студенческими работами здесь

линейный поиск
Написать программу, решающую задачу линейного поиска элемента в заданном вещественном массиве. ошибку выдает: #include...

Линейный поиск в потоках
кому не сложно и у кого есть IDE просто посмотрите прикрепленный проект не понимаю где ошыбка... имееться базовый класс MyThread...

Линейный поиск(рекурсия)
Добрый день. Разбираюсь с рекурсией, и столкнулся с некоторой проблемой. У Дейтлов есть задача по написанию программы линейного поиска...

Линейный поиск в массиве
Адекватно не работает линейный поиск, при вводе любого элемента, кроме первого, выводит результат как на картинке. В чем проблема? ...

Линейный поиск в массиве
Подскажите пожалуйста ,что нужно сделать для реализации линейного поиска в данном массиве? Буду очень признателен. #include...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru