Две програмы.С++. Одномерные масивы

[Olya90]

1). Сформировать масив с "n" елементов с помощью генератора радомных чисел (n вводиться пользователем с клавиатуры и будет обозначать количество елементов в масиве). Нужно вывести этот масив. Потом нужно зсунуть цыклически этот масив на М елементов влево. (M вводится пользователем)
2). Сформировать масив с "n" елементов с помощью генератора радомных чисел (n вводиться пользователем с клавиатуры и будет обозначать количество елементов в масиве). Потом нужно отсортировать методом простого обмена.

вот набросок для создания рандомного масива и его вывода

#include <cstdlib>
#include <iostream>
#include<ctime>
#include<conio.h>

using namespace std;

int main(int argc, char *argv[])
{
    int mas[100];
    int n;
    cout << "Enter n = ";
    cin >> n;

srand(time(NULL));

cout<<"massiv\n ";
for(int i=0;i<n;i++)
{
   mas[i]=rand()%100-50;
   cout << mas[i] << " ";
}

[Sazary]

Вот вам код на сдвиг влево:

#include <iostream>
#include <conio.h>
#include <time.h>
using namespace std;

int main()
{
int mas[100];
int M,n;
int i,j,l,tmp;
cout << "Enter n = ";
cin >> n;

srand(time(NULL));

cout<<"massiv\n ";
for(i=0;i<n;i++)
{
   mas[i]=rand()%100-50;
   cout << mas[i] << " ";
}
cout<<endl<<endl;
cout<<"Enter M: ";
cin>>M;

if(M>=n) M %= n;
tmp = mas[0];
for(l=0,j=0;l<n;l++)
   {
    if(l<n-1)
     {
     if(j+M<n)
      {
       mas[j] = mas[j+M];
       j = j + M;
      }
     else
      {
       mas[j] = mas[j+M-n];
       j = j+M-n;
      }
    } //if
    else
     mas[j] = tmp;
   } //for j
//=-===========
for(i=0;i<n;i++)
 cout<<mas[i]<<" ";

getch();
return 0;
}

А сортировку сами сделайте. Это элементарно.
Алгоритм можете на алголисте или википедии посмотреть. Там и исходники есть.

[Olya90]

Спасибо огромное!! С сортировкой разобрался !!!

[Olya90]

Извиняюсь заранее... но разве в программе на сдиг влево должно быть так? Например :

Enter n = 4
massiv
-36 5 -47 -32

Enter M: 2
-47 5 -36 -32


Я думала что должно вывести такой ответ: -47 -32 а потом должно отобразить два рандомные елемента(числа). Может я ошибаюсь, то не могли бы вы разьяснить.

[Sazary]

Olya90, везде, где я видел подобные задачи, подразумевался циклический сдвиг массива. Что я и написал.
Если нужно так, как вы указали, то все проще:

#include <iostream>
#include <time.h>
#include <conio.h>

using namespace std;

int main()
{
int mas[100];
int M,n;
int i;
cout << "Enter n = ";
cin >> n;

srand(time(NULL));

cout<<"massiv\n ";
for(i=0;i<n;i++)
{
   mas[i]=rand()%100-50;
   cout << mas[i] << " ";
}
cout<<endl<<endl;
cout<<"Enter M: ";
cin>>M;

//-------------
for(i=0;i<n;i++)
 if(i+M>=n) mas[i] = rand()%100-50;
 else mas[i] = mas[i+M];

for(i=0;i<n;i++)
 cout<<mas[i]<<" ";

getch();
return 0;
}

[Alex1991]

Посмотрел програму которую вы предложили, впринципе работает, но есть одно но.
Например если ввести n=4
massiv
24 10 -17 11

Enter M: 2
-17 10 24 11

Разве ответ правильный?? Разве не так должно быть: -17 11 24 10

[Sazary]

Alex1991, действительно, странно..
Если не ошибаюсь, то неверно работает, если n делится на k.

В общем, вот рабочий вариант через дополнительный массив. Хоть мне он и не нравится.

#include <iostream>
#include <conio.h>
#include <time.h>
using namespace std;

int main()
{
int mas[100],tmp[100];
int i,n,k;
srand(time(NULL));

cout<<"N = ";
cin>>n;
cout<<"massiv:\n";
for(i=0;i<n;i++)
 {
  mas[i] = rand()%100;
  cout.width(4);
  cout<<mas[i];
 }
cout<<endl;
cout<<"Enter k: ";
cin>>k;

if(k>=n) k%=n;

for(i=0;i<n-k+1;i++)
 {
  tmp[i] = mas[i];
  mas[i] = mas[i+k];
 }

for(i=0;i<n-k+1;i++)
 mas[n-k+i] = tmp[i];

//---------
for(i=0;i<n;i++)
 {
  cout.width(4);
  cout<<mas[i];
 }

getch();
return 0;
}

[Alex1991]

Здесь также есть проблемка.... Попробуйте ввеcти n=5 k=3

[Sazary]

Сообщение от Alex1991

Здесь также есть проблемка.... Попробуйте ввеcти n=5 k=3

Да, спасибо.
Нужно исправить условие в циклах на

i<n-k+1

Подправил в листинге.

[Alex1991]

А я только что додумался как сделать попроще ))

#include <cstdlib>
#include <iostream>
#include<ctime>

using namespace std;

int main(int argc, char *argv[])
{
    
    const int MAX_SIZE=100;
    int a[MAX_SIZE];
    int n,k,r;
    cout<<"\nEnter size array<"<<MAX_SIZE<<":";
    cin >> n;

srand(time(NULL));

cout<<"massiv\n ";
for(int i=0;i<n;i++)
{
   a[i]=rand()%100-50;
   cout<<a[i]<<" ";
}

cout<<"\nK=";
cin>>k;

for(int t=0;t<k;t++)
 {
  r=a[0];
  for(int i=0;i<n-1;i++)
  a[i]=a[i+1];
  a[n-1]=r;
 }
    
    for(int i=0;i<n;i++)
  {
    cout<<a[i]<<" ";
  }
    
    system("PAUSE");
    return EXIT_SUCCESS;
}