Информатика, вопрос задал kuznecovtimofey2006 , 2 года назад

помогите срочно!!!
Скласти програму (в зошиті або в обраному середовищі програмування)
У масиві чисел: 6, 8, 13, 17, 19, 30 знайдіть позицію, на якій розташоване число 17.


orakul96: Использовать линейный поиск или бинарный для решения задачи?
kuznecovtimofey2006: любой можно
kuznecovtimofey2006: вроде
orakul96: ок

Ответы на вопрос

Ответил orakul96
3

Писал на языке С++, так как уточнений не было по поводу языка

Использовал линейный поиск, чтобы тебе было понятнее

#include <iostream>

#include <vector>

using namespace std;

int main()

{

setlocale(LC_ALL, "rus")

int n,key=-1;

cout<<""Введите количество елементов в массиве:"<<endl;

cin>>n;

vector <int> A(n);

cout<<"Введите элементы массива:"<<endl;

for(int i=0;i<A.size();i++)

{

 cin>>A[i];

 if(A[i]==17) key=i;

}

if(key!=-1) cout<<"Число 17 есть в массиве, и его позиция: "<<key<<endl;

else cout<<"Число 17 не найдено."<<endl;

system("pause");

return 0;

}

Примечание: нумерация позиций в массиве считаются от нуля, поэтому позиция будет равна номеру минус 1 (ну тип, если тебе выведет на единицу меньше, то не пугайся, всё нормально)


kuznecovtimofey2006: Спасибо!
Новые вопросы