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

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

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

Author24 — интернет-сервис помощи студентам
Добрый вечер) Взываю к вашей помощи. Я понимаю,что я обнаглел прошу сразу 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.06.2020, 18:57
Ответы с готовыми решениями:

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

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

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

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

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

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  [ТС] 3
Светлана_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
4263 / 3322 / 925
Регистрация: 25.03.2012
Сообщений: 12,515
Записей в блоге: 1
24.06.2020, 15:48 4
Maestro768, неправильно написан ответ, по условию надо в верхнем регистре все буквы писать
0
0 / 0 / 0
Регистрация: 23.06.2020
Сообщений: 31
24.06.2020, 16:01  [ТС] 5
Kuzia domovenok,
Цитата Сообщение от Maestro768 Посмотреть сообщение
cout << b << endl;
не то вывел
0
18 / 11 / 8
Регистрация: 04.01.2019
Сообщений: 43
24.06.2020, 20:24 6
Цитата Сообщение от Maestro768 Посмотреть сообщение
Да, труда не составит,но всё же этот код не прошёл(для 2 задачи)
что именно не прошло? на каком примере?
в объединённом виде всё работает
0
0 / 0 / 0
Регистрация: 23.06.2020
Сообщений: 31
24.06.2020, 22:59  [ТС] 7
Светлана_00, я переделал. Так что теперь всё ок). Спасибо
0
24.06.2020, 22:59
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.06.2020, 22:59
Помогаю со студенческими работами здесь

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

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

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

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

Линейный поиск с 2 указателями
Выдает ошибку, что я first не могу возвращать. Как подскажите выправить ошибку? Сама функция:...

Линейный поиск с барьером
Здравствуйте,пытался реализовать линейный поиск с барьером на одномерном массиве. Однако при поиске...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru