Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.60
Лена18
4 / 4 / 0
Регистрация: 17.10.2009
Сообщений: 21
#1

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

08.03.2010, 17:14. Просмотров 4007. Ответов 7
Метки нет (Все метки)

Помогите решить задачки!!!
1) Дан массив размера n. Поменять местами первую и вторую половину массива.
2)Дана матрица размера mхn.Найти локальный минимум и вывести их координаты.Если таких элементов нет,вывести соответствующее сообщение.

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

Поменять местами первую половину массива со второй - C++
Ввести массив, состоящий из 14 элементов действительного типа. Поменять местами первую половину со второй. Определить количество сделанных...

Удалить первую половину элементов из динамического массива, вторую половину поставить на место первой - C++
удалить первую половину елементов из динамического массива , а вторую половину вставить на место первой.

Поменять местами первую и вторую половины массива - C++
Дан массив а, состоящий из 10 элементов. Поменять местами первую и вторую его половины

Дан массив. Поменять местами его первую и вторую половины массива - C++
Дан массив. Поменять местами его первую и вторую половины массива... Пожалуйста решение очень легким методом) чтобы я понял код, т.к...

Отсортировать первую половину массива по возрастанию, а вторую по убыванию - C++
Дан массив из четного числа элементов. Отсортировать первую половину этого массива по возрастанию, а вторую по убыванию. Как мне решить эту...

Отсортировать первую половину массива по возрастанию, а вторую по убыванию - C++
Программа не работает, помогите найти ошибку #include <cstdlib> #include <iostream> using namespace std; int irand(int a,int b)...

7
cibertronic
256 / 143 / 13
Регистрация: 27.12.2009
Сообщений: 908
08.03.2010, 17:31 #2
для первой задачи не совсем ясно....массив одномерный или матрица?
0
Лена18
4 / 4 / 0
Регистрация: 17.10.2009
Сообщений: 21
08.03.2010, 17:33  [ТС] #3
одномерный массив
0
Day
1159 / 964 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
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;
С праздником!
1
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
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");
}
1
cibertronic
256 / 143 / 13
Регистрация: 27.12.2009
Сообщений: 908
08.03.2010, 17:48 #6
блин )) пока гостей провожал, нписали уже)) ну да ладн)
0
Day
1159 / 964 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
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 средний элемент остается на месте
0
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
08.03.2010, 18:14 #8
Цитата Сообщение от Day Посмотреть сообщение
Все-таки правила хорошего тона требуют не вводить без нужды промежуточных массивов
Согласен, это просто демонстрация алгоритма стандартной библиотеки шаблонов
0
08.03.2010, 18:14
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.03.2010, 18:14
Привет! Вот еще темы с ответами:

Функция сортирующая первую половину массива по убыванию, а вторую - по возрастанию - C++
Написать функцию, которая сортирует первую половину массива по убыванию, а вторую - по возрастанию, используя сортировку простыми...

Заполнить первую половину двумерного массива единицами, а вторую нулями - C++
дано два масиви дійсних чисел заповнити першу половину двомірного масиву розмірності n x n одиницями а другу 0. Даны 2 массива...

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

В одномерном массиве поменять первую половину его элементов местами с другой - C++
Помогите с задачей, нужно ввести одномерный массив и поменять первую половину его элементов местами с другой. Если можно, то не...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.