Преобразовать массив: сумма элементов первой половины должна быть как можно ближе к сумме элементов второй половины

@Cybbber27 · Регистрация: 01.06.2017

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

Преобразуйте одномерный массив таким образом,чтобы сумма элементов в его первой половине была бы как можно ближе к сумме элементов его второй половины. Исходный и преобразованный массивы выведите на экран.
Вот код:

C++

#include <iostream>
#include <ctime>
#include <algorithm>
#include <math.h>
#include <vector>
#include <functional>
 
using namespace std;
typedef vector<int>::iterator vecIt;
int main()
{
        srand(time(NULL));
        setlocale(LC_ALL,"rus");
        int n = 0;
        cout<<"Введите количество элементов массива:"<<endl;
        cin>>n;
        vector<int> mas(n);
        for (int i = 0; i < n; i++)
       {
            mas[i] = rand() % 100;
            cout << mas[i] << " "; 
        }
        cout<<endl;
        sort(mas.begin(),mas.begin()+n/2,less<int>());
        sort(mas.begin()+n/2,mas.end(),greater<int>());
        for (int i = 0; i < n; i++)
       {
           cout << mas[i] << " ";
        }
        return 0;
}

Проблема в том, можно ли сократить до минимума код и вообще он соответствует заданию??

@nmcf · 04.11.2018, 13:44

Ты же просто сортируешь половины. Сумма от этого не меняется.

@zss · 04.11.2018, 13:46

Отсортируйте массив целиком,
а потом в цикле поменяйте элементы с нечетными индексами первой половины и элементы с нечетными индексами второй половины.

@Cybbber27 · 04.11.2018, 13:50 **[ТС]**

А как тогда приблизить одну половину суммы к другой, чтоб было почти равно хотя бы и без vector?
Я новичок в этом деле, на примере бы показать

@zss · 04.11.2018, 14:01

Я же написал, как:

C++

sort(mas.begin(),mas.end());
int n=mas.size();
for(int i=1;i<n/2;i+=2)
   swap(mas[i],mas[n/2+i]);

@Cybbber27 · 04.11.2018, 14:12 **[ТС]**

Так правильно?

C++

#include <iostream>
#include <ctime>
#include <algorithm>
#include <math.h>
#include <vector>
#include <functional>
 
using namespace std;
typedef vector<int>::iterator vecIt;
int main()
{
        srand(time(NULL));
        setlocale(LC_ALL,"rus");
        int n = 0;
        cout<<"Введите количество элементов массива:"<<endl;
        cin>>n;
        vector<int> mas(n);
        for (int i = 0; i < n; i++)
       {
            mas[i] = rand() % 100;
            cout << mas[i] << " "; 
        }
        cout<<endl;
{
       sort(mas.begin(),mas.end());
int n=mas.size();
for(int i=1;i<n/2;i+=2)
   swap(mas[i],mas[n/2+i]);}
       {
           cout << mas[i] << " ";
        }
        return 0;
}

@zss · 04.11.2018, 15:03

C++

#include <iostream>
#include <ctime>
#include <algorithm>
#include <cstdlib>
#include <vector>
//#include <functional>
 
using namespace std;
int main()
{
        srand(time(NULL));
        setlocale(LC_ALL,"rus");
        int n = 0;
        cout<<"Введите количество элементов массива:"<<endl;
        cin>>n;
        vector<int> mas;
        for (int i = 0; i < n; i++)
        {
            mas.push_back(rand() % 100);
            cout << mas[i] << " "; 
        }
        cout<<endl;
        sort(mas.begin(),mas.end());
        n=mas.size();
        for(int i=1;i<n/2;i+=2)
            swap(mas[i],mas[n/2+i]);
        for(auto x:mas)
        {
           cout << x << " ";
        }
         cout<<endl;
        return 0;
}

@nmcf 7785 / 6553 / 2983 Регистрация: 14.04.2014 Сообщений: 28,617
	04.11.2018, 13:44	2
	Ты же просто сортируешь половины. Сумма от этого не меняется. 0

@zss Модератор 13498 / 10752 / 6407 Регистрация: 18.12.2011 Сообщений: 28,692
	04.11.2018, 13:46	3
	Отсортируйте массив целиком, а потом в цикле поменяйте элементы с нечетными индексами первой половины и элементы с нечетными индексами второй половины. 0

@Cybbber27 0 / 0 / 0 Регистрация: 01.06.2017 Сообщений: 132
	04.11.2018, 13:50 [ТС]	4
	А как тогда приблизить одну половину суммы к другой, чтоб было почти равно хотя бы и без vector? Я новичок в этом деле, на примере бы показать 0

	04.11.2018, 15:03

Опции темы

Преобразовать массив: сумма элементов первой половины должна быть как можно ближе к сумме элементов второй половины

Решение