Написать программу для поиска всех элементов в массиве за заданным ключом

@TheNYT · Регистрация: 31.03.2015

Author24 — интернет-сервис помощи студентам

C++

#include <iostream>
#include <ctime>
using namespace std;
int i, N;
//линейный поиск
int LineSearch(int A[], int key)
{
for (i=0; i<N; i++)
if (A[i]==key) return i;
return -1;
}
//главная функция
int main()
{
setlocale(LC_ALL,"Rus");
int key, A[1000];
srand(time(NULL));
cout<<"Размер массива > "; cin>>N;
cout<<"Исходный массив: ";
for (i=0; i<N; i++)
{
A[i]=rand()%10;
cout<<A[i]<<" ";
}
cout<<"\nИскомый элемент > "; cin>>key;
if (LineSearch(A, key)==-1) cout<<"Элемент не найден\n";
else cout<<"Номер элемента: "<<LineSearch(A, key)+1<<"\n";
}

Эта программа ищет и выводит первый попавшийся номер элемента который равен ключу, а нужно что бы выводило все номера элементов массива, которые равны ключу. Как это можно сделать? Я пробовал как то через тип bool(там где равен элемент ключу-true, где не равен-false), но все равно ничего не получается.

@antonboom · 02.06.2015, 23:20

Если нужно, чтобы просто выводило, выводи, а не завершай функцию возвращением одного единственного индекса

C++

//линейный поиск
void LineSearch(int A[], int key){
    for (i = 0; i < N; i++)
        if (A[i] == key) cout << i + 1 << endl;
}

	02.06.2015, 23:20