Циклический сдвиг массива влево

@crewww · Регистрация: 28.10.2010

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

условие: задан массив целочисленный состоящий из 10 элементов
нужно сделать циклический сдвиг влево так чтобы первый максимум стал на первом месте то есть присвоить a[0] этот максимум
посмотрите насколько я прав и вообще правильно ли я понял условие
решение:

C++

#include <iostream>
 
using namespace std;
 
int main()
{const int n=10;
int a[n]={3,5,7,42,3,67,2,6,4,2};
int i,j,r,max,ind;
for (i=0;i<n;i++)
 
  max=a[0]; 
  ind=0;
   for (i=1;i<=n;i++)
    if(max<a[i])
      {
       max=a[i]; 
       ind=i;
      }
     for(i=0;i<ind;i++)
       {
        r=a[0];
         for (j=0;j<n-1;j++)
           a[j]=a[j+1];
           a[n-1]=r;
       }
 
 
for (i=0;i<n;i++) cout<<a[i]<<" ";
 
    return 0;
}

@ШКІПЕР · 13.02.2012, 23:36

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

посмотрите насколько я прав и вообще правильно ли я понял условие

В некоторых случаях Ваша программа работает и иногда даже работает правильно

Но!

(переделано под 5 елементов)
На скрине виден тест, когда все абсолютно неправильно. По идее максимум нужно просто вынести наперед. Даже не один - все максимумы. В тесте должно быть ответом: 5, 5, 1, 3, 4. А в действительности ?...
P.S. Возможно моя критика на счет всех максимумов неверна, так как в условии написано только "первый максимум" а о втором история умалчивает... Но даже при таком раскладе ответ, полученный на мой тест, неверный...

@I.M. · 13.02.2012, 23:41

ШКІПЕР, а по-моему все верно. ТС написал, что первый максимум должен оказаться на первом месте. Первый максимум в массиве - {1,5,3,4,5}. Значит ответ {5,3,4,5,1}

@ШКІПЕР · 13.02.2012, 23:44

Сообщение от I.M.

первый максимум должен оказаться на первом месте.

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

первый максимум стал на первом месте то есть присвоить a[0] этот максимум

Тогда почему первый элемент сохраняется ? Разве он не должен затереться ?

@I.M. · 13.02.2012, 23:47

ШКІПЕР, ТС писал:

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

циклический сдвиг влево

Т.е. ничего не затирается, мы переносим элементы массива из его начала в конец. Поэтому в вашем примере число 1 переместилось на посл. место массива

@ШКІПЕР · 13.02.2012, 23:52

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

циклический сдвиг влево

I.M., все - переубедил

У меня больше нет замечений.

@crewww · 13.02.2012, 23:53 **[ТС]**

в самом условии задачи дан пример такой
A={3,4,5,3,4,5)
на выходе имеем
A={5,3,4,5,3,4}

@ШКІПЕР · 14.02.2012, 00:00

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

в самом условии задачи дан пример такой
A={3,4,5,3,4,5)
на выходе имеем
A={5,3,4,5,3,4}

Yeah! Случилось то, о чем так долго говорили коммунисты. Все неправы

Куда делась последняя 5-ка ? Стала на место максимума ? Тогда сдвиг какой-то не сдвиг.

Добавлено через 2 минуты
5, 1, 5, 3, 4 - вот что должно быть на мой тест...

Не по теме:

Вот он! Тест моей мечты! :)

@crewww · 14.02.2012, 00:28 **[ТС]**

Сообщение от ШКІПЕР

Yeah! Случилось то, о чем так долго говорили коммунисты. Все неправы

Куда делась последняя 5-ка ? Стала на место максимума ? Тогда сдвиг какой-то не сдвиг.

вот и я когда пример то начал разбирать понял что вообще неправ

Добавлено через 27 минут
абсолютно рабочий код

C++

#include <iostream>
 
using namespace std;
 
int main()
{const int n=6;
int a[n];
int i,j,r,max,ind;
for (i=0;i<n;i++) cin>>a[i];
max=a[0]; ind=0;
for (i=0;i<n;i++)
 
  
  
   for (i=1;i<n;i++)
    if(max<a[i])
      {
       max=a[i]; 
       ind=i;
      }
     for(i=0;i<ind;i++)
       {
        r=a[0];
         for (j=0;j<n-1;j++)
           a[j]=a[j+1];
           a[n-1]=r;
       }
 
 
for (i=0;i<n;i++) cout<<a[i]<<" ";
 
    return 0;
}

@easybudda · 14.02.2012, 00:34

Сообщение от ШКІПЕР

Куда делась последняя 5-ка ? Стала на место максимума ?

Переместилась на 2 позиции влево.

crewww, на первый взгляд, наверное жутковато...

C

#include <stdio.h>
#include <string.h>
 
#define SIZE(arr) ( sizeof(arr) / sizeof(*arr) )
 
int * first_max(const int * arr, const size_t size){
    return ( size < 2 ) ? (int*)arr : ( *arr < *(arr + size - 1) ) ? first_max(arr + 1, size - 1) : first_max(arr, size - 1);
}
 
void rotate_left(int * arr, const size_t size){
    int tmp = *arr;
    
    memmove(arr, arr + 1, sizeof(int) * (size - 1));
    arr[size - 1] = tmp;
}
 
void dump(const int * arr, size_t size){
    while ( size-- )
        printf("%d%c", *arr++, ( size ) ? ' ' : '\n');
}
 
int main(void){
    int arr[] = { 3, 4, 5, 3, 4, 5 };
    size_t steps;
    
    printf("Before: ");
    dump(arr, SIZE(arr));
    for ( steps = first_max(arr, SIZE(arr)) - arr; steps; --steps )
        rotate_left(arr, SIZE(arr));
    printf("After:  ");
    dump(arr, SIZE(arr));
    
    return 0;
}

@crewww · 14.02.2012, 00:42 **[ТС]**

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

Переместилась на 2 позиции влево.

crewww, на первый взгляд, наверное жутковато...

на первый взгляд - да жутковато...
что вы можете сказать насчет моего решение которое на пост повыше

@easybudda · 14.02.2012, 01:13

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

что вы можете сказать насчет моего решение которое на пост повыше

Раз пять перечитал, так и не понял, как оно работает, но компилируется и результат правильный выдаёт...

@crewww 30 / 1 / 1 Регистрация: 28.10.2010 Сообщений: 102
	14.02.2012, 00:42 [ТС]	11
	Сообщение от easybudda Переместилась на 2 позиции влево. crewww, на первый взгляд, наверное жутковато... на первый взгляд - да жутковато... что вы можете сказать насчет моего решение которое на пост повыше 0

@ШКІПЕР 99 / 99 / 22 Регистрация: 14.04.2010 Сообщений: 280 Записей в блоге: 9
	13.02.2012, 23:36	2
	Сообщение от crewww посмотрите насколько я прав и вообще правильно ли я понял условие В некоторых случаях Ваша программа работает и иногда даже работает правильно Но! (переделано под 5 елементов) На скрине виден тест, когда все абсолютно неправильно. По идее максимум нужно просто вынести наперед. Даже не один - все максимумы. В тесте должно быть ответом: 5, 5, 1, 3, 4. А в действительности ?... P.S. Возможно моя критика на счет всех максимумов неверна, так как в условии написано только "первый максимум" а о втором история умалчивает... Но даже при таком раскладе ответ, полученный на мой тест, неверный... 0

@I.M. 576 / 559 / 47 Регистрация: 16.12.2011 Сообщений: 1,389
	13.02.2012, 23:41	3
	ШКІПЕР, а по-моему все верно. ТС написал, что первый максимум должен оказаться на первом месте. Первый максимум в массиве - {1,5,3,4,5}. Значит ответ {5,3,4,5,1} 0

@ШКІПЕР 99 / 99 / 22 Регистрация: 14.04.2010 Сообщений: 280 Записей в блоге: 9
	13.02.2012, 23:44	4
	Сообщение от I.M. первый максимум должен оказаться на первом месте. Сообщение от crewww первый максимум стал на первом месте то есть присвоить a[0] этот максимум Тогда почему первый элемент сохраняется ? Разве он не должен затереться ? 0

@I.M. 576 / 559 / 47 Регистрация: 16.12.2011 Сообщений: 1,389
	13.02.2012, 23:47	5
	ШКІПЕР, ТС писал: Сообщение от crewww циклический сдвиг влево Т.е. ничего не затирается, мы переносим элементы массива из его начала в конец. Поэтому в вашем примере число 1 переместилось на посл. место массива 0

@ШКІПЕР 99 / 99 / 22 Регистрация: 14.04.2010 Сообщений: 280 Записей в блоге: 9
	13.02.2012, 23:52	6
	Сообщение от crewww циклический сдвиг влево I.M., все - переубедил У меня больше нет замечений. 0

@crewww 30 / 1 / 1 Регистрация: 28.10.2010 Сообщений: 102
	13.02.2012, 23:53 [ТС]	7
	в самом условии задачи дан пример такой A={3,4,5,3,4,5) на выходе имеем A={5,3,4,5,3,4} 0

@ШКІПЕР 99 / 99 / 22 Регистрация: 14.04.2010 Сообщений: 280 Записей в блоге: 9
	14.02.2012, 00:00	8
	Сообщение от crewww в самом условии задачи дан пример такой A={3,4,5,3,4,5) на выходе имеем A={5,3,4,5,3,4} Yeah! Случилось то, о чем так долго говорили коммунисты. Все неправы Куда делась последняя 5-ка ? Стала на место максимума ? Тогда сдвиг какой-то не сдвиг. Добавлено через 2 минуты 5, 1, 5, 3, 4 - вот что должно быть на мой тест... Не по теме: Вот он! Тест моей мечты! :) 0

@easybudda Модератор 12458 / 7482 / 1753 Регистрация: 25.07.2009 Сообщений: 13,762
	14.02.2012, 01:13	12
	Сообщение от crewww что вы можете сказать насчет моего решение которое на пост повыше Раз пять перечитал, так и не понял, как оно работает, но компилируется и результат правильный выдаёт... 0