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

Переставить соседние элементы массива - C++

Восстановить пароль Регистрация
 
dimon77
0 / 0 / 0
Регистрация: 18.06.2016
Сообщений: 27
25.07.2016, 21:55     Переставить соседние элементы массива #1
Доброй ночи всем.
Подскажите или намекните как подойти к решению данной задачи.
Прошу коды не выкладывать хочу сделать сам.
Спасибо за понимание

Переставьте соседние элементы массива (A[0] c A[1], A[2] c A[3] и т.д.). Если элементов нечетное число, то последний элемент остается на своем месте.
Формат входных данных
В первой строке вводится количество элементов в массиве. Во второй строке вводятся элементы массива.
Формат выходных данных
Выведите ответ на задачу.
Sample Input:
5
1 2 3 4 5
Sample Output:
2 1 4 3 5
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kiwokr
3 / 3 / 1
Регистрация: 01.07.2016
Сообщений: 41
Завершенные тесты: 1
25.07.2016, 22:06     Переставить соседние элементы массива #2
а в чем вообще вопрос ? делаешь проверку кол-ва элементов например if (n%2==0) четное делаешь цикл с условие i<n
else i<(n-1)
в цикле просто делаешь замену, можно так {int temp=A[i+1]; A[i+1]=A[i]; A[i]=temp; i++;} можно {swap(A[i],A[i+1]); i++;}
оператор инкремента нужен что бы пропустить итерацию A[i+1]
zss
Модератор
Эксперт С++
 Аватар для zss
5947 / 5552 / 1784
Регистрация: 18.12.2011
Сообщений: 14,184
Завершенные тесты: 1
25.07.2016, 22:13     Переставить соседние элементы массива #3
dimon77, Посмотрите ссылки внизу страницы
dimon77
0 / 0 / 0
Регистрация: 18.06.2016
Сообщений: 27
27.07.2016, 15:48  [ТС]     Переставить соседние элементы массива #4
Вот сочинил такой вариант
Но проблема . Переставляет хаотически.
при вводе 12345 выдает 52143. при вводе 1234567 вообще 5 2 7 4 1 6 3
Подскажите в чем ошибка моего варианта. Спасибо.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream>
#include <iomanip>
#include <cmath>
#include <vector>
 
using namespace std;
 
int main() {
    int n;
    cin >> n;
    vector <int> a;
    //считывание
    for (int i = 0; i < n; i++) {
        int temp;
        cin >> temp;
        a.push_back(temp);
    }
    //обработка
    for (int i = 0; i < n; i += 2) { 
        int num_min = i; 
        for (int i = 0; i < n; i += 2) { 
            if (a[i] % 2 == 0)
                int  num_min = i;
 
            //обмен значений 
            int temp;
            temp = a[num_min];
            a[num_min] = a[i];
            a[i] = temp;
        }
    }
 
    //вывод
    for (int i = 0; i < n; i++) {
        cout << a[i] << " ";
    }
 
 
    return 0;
}
kiwokr
3 / 3 / 1
Регистрация: 01.07.2016
Сообщений: 41
Завершенные тесты: 1
27.07.2016, 15:51     Переставить соседние элементы массива #5
dimon77, неверный цикл обработки. два цикла иницилизированы i
_Ivana
2185 / 1390 / 124
Регистрация: 01.03.2013
Сообщений: 4,138
Записей в блоге: 2
27.07.2016, 15:54     Переставить соседние элементы массива #6
Цитата Сообщение от kiwokr Посмотреть сообщение
два цикла иницилизированы i
Ой, все пропало теперь!...
kiwokr
3 / 3 / 1
Регистрация: 01.07.2016
Сообщений: 41
Завершенные тесты: 1
27.07.2016, 15:55     Переставить соседние элементы массива #7
_Ivana, for (int i = 0; i < n; i += 2) {
int num_min = i;
for (int i = 0;
_Ivana
2185 / 1390 / 124
Регистрация: 01.03.2013
Сообщений: 4,138
Записей в блоге: 2
27.07.2016, 15:59     Переставить соседние элементы массива #8
Точно, у него же море циклов, в т.ч. и вложенные... Не заметил сразу
kiwokr
3 / 3 / 1
Регистрация: 01.07.2016
Сообщений: 41
Завершенные тесты: 1
27.07.2016, 16:30     Переставить соседние элементы массива #9
dimon77, что-то тут вообще странное.... нагородил лишнего...
HelicopterK52
634 / 177 / 28
Регистрация: 27.07.2016
Сообщений: 475
Завершенные тесты: 1
27.07.2016, 16:40     Переставить соседние элементы массива #10
C++
1
2
3
4
5
6
7
8
9
10
11
12
    //считывание
    for (int i = 0; i < n; ++i) {
        int temp;
        if( !(cin >> temp) ){
            break;
        }
        a.push_back(temp);
    }
    //обработка
    for (int i = 1; i < a.size(); i += 2) { 
        std::swap(a[i], a[i-1]);
    }
работает?
dimon77
0 / 0 / 0
Регистрация: 18.06.2016
Сообщений: 27
27.07.2016, 16:46  [ТС]     Переставить соседние элементы массива #11
swap не могу будет не зачет.
HelicopterK52
634 / 177 / 28
Регистрация: 27.07.2016
Сообщений: 475
Завершенные тесты: 1
27.07.2016, 16:49     Переставить соседние элементы массива #12
Цитата Сообщение от dimon77 Посмотреть сообщение
swap не могу будет не зачет.
поменяйте на:
C++
1
2
3
int temp = a[i];
a[i] = a[i-1];
a[i-1] = temp;
kiwokr
3 / 3 / 1
Регистрация: 01.07.2016
Сообщений: 41
Завершенные тесты: 1
27.07.2016, 16:58     Переставить соседние элементы массива #13
dimon77,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <vector>
using std::cout;
using std::cin; 
using std::endl;
using std::vector;
using std::swap;
 
int main()
{
    setlocale(LC_ALL, "russian");
    int N;
    double elem;
    vector <double> row;
    cout << "Enter N" << endl;
    cin >> N;
    for (int i(0); i < N; i++)
    {
        cout << "Enter " << i + 1 << " element" << endl;
        cin >> elem;
        row.push_back(elem);
    }
    if (N % 2 == 0)
        for (int i(0); i < N; i++)
        {
            swap(row[i], row[i+1]); // or int temp = row[i]; row[i]=row[i+1]; row[i+1]=temp;
            i++;
        }
    else
        for (int i(0); i < (N - 1); i++)
        {
            swap(row[i], row[i + 1]); // or int temp = row[i]; row[i] = row[i + 1]; row[i + 1] = temp;
            i++;
        }
 
    for (int i(0); i < N; i++)
    {
        cout << "Elements " << i << " =" << row[i] << endl;
    }
 
 
    system("pause");
    return 0;
}
dimon77
0 / 0 / 0
Регистрация: 18.06.2016
Сообщений: 27
27.07.2016, 17:03  [ТС]     Переставить соседние элементы массива #14
выход
7
3 4 5 6 7 8 9
4 3 6 5 8 7 0
HelicopterK52
634 / 177 / 28
Регистрация: 27.07.2016
Сообщений: 475
Завершенные тесты: 1
27.07.2016, 17:12     Переставить соседние элементы массива #15
Цитата Сообщение от dimon77 Посмотреть сообщение
выход
http://rextester.com/KVIN40094
dimon77
0 / 0 / 0
Регистрация: 18.06.2016
Сообщений: 27
27.07.2016, 17:16  [ТС]     Переставить соседние элементы массива #16
Код работает супер но я не могу использовать функцию swap. Я типа ее еще не знаю
HelicopterK52
634 / 177 / 28
Регистрация: 27.07.2016
Сообщений: 475
Завершенные тесты: 1
27.07.2016, 17:18     Переставить соседние элементы массива #17
Цитата Сообщение от dimon77 Посмотреть сообщение
Код работает супер но я не могу использовать функцию swap.
Попробую еще раз:
Цитата Сообщение от HelicopterK52 Посмотреть сообщение
поменяйте на:
C++
1
2
3
int temp = a[i];
a[i] = a[i-1];
a[i-1] = temp;
http://rextester.com/GUU30662
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.07.2016, 17:26     Переставить соседние элементы массива
Еще ссылки по теме:

C++ Переставить соседние элементы
C++ Вывести соседние элементы массива, если они одного знака
C++ Переставить соседние элементы массива

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

Или воспользуйтесь поиском по форуму:
dimon77
0 / 0 / 0
Регистрация: 18.06.2016
Сообщений: 27
27.07.2016, 17:26  [ТС]     Переставить соседние элементы массива #18
Цитата Сообщение от HelicopterK52 Посмотреть сообщение
Код работает супер но я не могу использовать функцию swap. Я типа ее еще не знаю

Добавлено через 1 минуту
Цитата Сообщение от HelicopterK52 Посмотреть сообщение
Попробую еще раз:

http://rextester.com/GUU30662
если меняю этот блок выдает
7
3 4 5 6 7 8 9
4 3 6 5 8 7 0
вместо последнего числа 0

Добавлено через 5 минут
Цитата Сообщение от HelicopterK52 Посмотреть сообщение
Попробую еще раз:

http://rextester.com/GUU30662
Зиергуд!!!!!!!!!!!!!!! Все вышло!!!!!!!!!!! Огромное спасибо!!!!!!!!!!!!!!!!!!
Перемудрил.......
Yandex
Объявления
27.07.2016, 17:26     Переставить соседние элементы массива
Ответ Создать тему
Опции темы

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