Форум программистов, компьютерный форум CyberForum.ru

Поменять местами первую и вторую половину массива. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.60
Лена18
3 / 3 / 0
Регистрация: 17.10.2009
Сообщений: 21
08.03.2010, 17:14     Поменять местами первую и вторую половину массива. #1
Помогите решить задачки!!!
1) Дан массив размера n. Поменять местами первую и вторую половину массива.
2)Дана матрица размера mхn.Найти локальный минимум и вывести их координаты.Если таких элементов нет,вывести соответствующее сообщение.

Заранее спасибо!!!!!!!!!!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.03.2010, 17:14     Поменять местами первую и вторую половину массива.
Посмотрите здесь:

C++ Поменять местами первую и вторую половины массива
Отсортировать первую половину массива по возрастанию, а вторую по убыванию C++
Дан массив. Поменять местами его первую и вторую половины массива C++
В масиве А поменять местами первую и последнюю ,вторую и предпоследнюю строки и т.д C++
Ввести массив и поменять первую половину его элементов местами со вторым C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
cibertronic
 Аватар для cibertronic
255 / 142 / 13
Регистрация: 27.12.2009
Сообщений: 893
08.03.2010, 17:31     Поменять местами первую и вторую половину массива. #2
для первой задачи не совсем ясно....массив одномерный или матрица?
Лена18
3 / 3 / 0
Регистрация: 17.10.2009
Сообщений: 21
08.03.2010, 17:33  [ТС]     Поменять местами первую и вторую половину массива. #3
одномерный массив
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
08.03.2010, 17:36     Поменять местами первую и вторую половину массива. #4
1.
Код
  for(i=0; i<n/2;i++) {
     t = a[i];
     a[i] = a[n-1-i];
     a[n-1-i] = t;
  }
Т.к. тип массива мне неизвестен, декларации сделаешь сама
2.Если я правильно понял - локальный минимум - это когда меньше всех окружающих?
Код
   k = 0;
   for(i=0; i<n; i++) {
     for(j=0; j<m; j++) {
        for(ii=i-1; ii<=i+1; ii++) {
            if (ii<0 || ii>=n) continue;  // Не рассматриваем клетки, вылезающие за край
            for(jj=j-1; jj<=j+1; jj++) {
               if (jj<0 || jj>=m) continue;
               if (a[i][j] >= a[ii][jj]) break; // Не минимум
            }
             if (jj<j+1) break;
        }
         if (i<ii+1) continue; // т.к. из цикла вылетели раньше - a[i][j] - не минимум
         cout "Loc.Min = " << a[i][j] << "i=" << i << "j=" << j << endl;
         k++;
     }
   }
   if (k==0) cout << "Not Loc.Min" << endl;
С праздником!
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
08.03.2010, 17:39     Поменять местами первую и вторую половину массива. #5
Цитата Сообщение от Лена18 Посмотреть сообщение
1) Дан массив размера n. Поменять местами первую и вторую половину массива.
Работает для массивов с четным и нечетным числом элементов (для нечетного числа элементов первая половина на единицу больше второй):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
 
int main()
{
    const size_t n=7;
    const size_t mid=n/2;
    int arr[n]={1, 2, 3, 4, 5, 6, 7};
    int temp[n-mid];
    std::copy(arr, arr+n-mid, temp);
    std::copy(arr+n-mid, arr+n, arr);
    std::copy(temp, temp+n-mid, arr+mid);
 
    for(size_t i=0; i<n; ++i, std::cout << std::endl)
        std::cout << arr[i];
    system("pause");
}
cibertronic
 Аватар для cibertronic
255 / 142 / 13
Регистрация: 27.12.2009
Сообщений: 893
08.03.2010, 17:48     Поменять местами первую и вторую половину массива. #6
блин )) пока гостей провожал, нписали уже)) ну да ладн)
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
08.03.2010, 18:07     Поменять местами первую и вторую половину массива. #7
Лена18, Наверное, я не совсем правильно понял условие 1. Видимо, надо просто поменять,
а я симметрично отразил. Тогда cibertronic прав. Но и тут можно было обойтись без введения
промежуточного массива temp...
Все-таки правила хорошего тона требуют не вводить без нужды промежуточных массивов
Код
  m = n/2;
  if (n%2) k = m+1;
  else       k = m;
  for(i=0; i<m; i++) {
     t = a[i];
     a[i] = a[k+i];
     a[k+i] = t;
  }
Пр нечетном n средний элемент остается на месте
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.03.2010, 18:14     Поменять местами первую и вторую половину массива.
Еще ссылки по теме:

Перенести четные элементы массива в первую его половину, а нечетные во вторую C++
C++ Функция сортирующая первую половину массива по убыванию, а вторую - по возрастанию
Создать матрицу и поменять первую и вторую строки местами C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
08.03.2010, 18:14     Поменять местами первую и вторую половину массива. #8
Цитата Сообщение от Day Посмотреть сообщение
Все-таки правила хорошего тона требуют не вводить без нужды промежуточных массивов
Согласен, это просто демонстрация алгоритма стандартной библиотеки шаблонов
Yandex
Объявления
08.03.2010, 18:14     Поменять местами первую и вторую половину массива.
Ответ Создать тему
Опции темы

Текущее время: 13:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru