Запись положительных элементов массива А в массив B. Блок-схема решения этой задачи представлена на рис

Блок-схема решения этой задачи представлена на рис. 10

Рисунок 10: Алгоритм перезаписи из одного массива в

другой

Реализация алгоритма на С++.

int main()

{ float a[20],b[20];

int i,n,k;

cout<<"n="; cin>>n;

cout<<"Massiv a\n";

for(i=0;i<n;i++)

cin>>a[i];

for(k=i=0;i<n;i++)

if (a[i]>0) b[k++]=a[i];

cout<<"Massiv b\n";

for(i=0;i<k;i++) cout<<"b("<<i<<")="<<b[i]<<"\t";

cout<<endl;

return 0;}

Вставка

Пусть массив Х(N) упорядочен по возрастанию, необходимо в него вставить элемент b, не нарушив упорядоченности массива. Блок-схема решения задачи представлена на рис.11.

Рисунок 11: Вставка элемента в упорядоченный массив

int main()

{

float x[20],b;

int i,j,n;

cout<<"n=";

cin>>n;

cout<<"Massiv x\n";

for(i=0;i<n;i++)

cin>>x[i];

cout<<"b="; cin>>b;

if (b>=x[n-1])

x[n]=b;

else

{

for(i=0;i<n;i++)

if (x[i]>b)

{j=i;break;}

for(i=n;i>j;i--)

x[i]=x[i-1];

x[j]=b;

}

n++;

cout<<"Massiv x\n";

for(i=0;i<n;i++)

cout<<"x("<<i<<")="<<

x[i]<<"\t";

cout<<endl;

return 0;}

Не нашли, что искали? Воспользуйтесь поиском: