Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 04.12.2016
Сообщений: 46

Получить из двух последовательностей одну упорядоченную по убыванию

19.02.2018, 18:45. Показов 1578. Ответов 11

Студворк — интернет-сервис помощи студентам
Даны две упорядоченные по возрастанию последовательности чисел Х и У размером m и n
элементов соответственно (3<=m, n<=10000). Получить из них упорядоченную по убыванию
последовательность Z размером m+n элементов
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.02.2018, 18:45
Ответы с готовыми решениями:

Получить упорядоченную по невозрастанию последовательность длины n+m из членов данных последовательностей
Задание: Даны две упорядоченные по невозрастанию последовательности a длины n и b длины m. Получить упорядоченную по невозрастанию...

Получить упорядоченную по убыванию последовательность, состоящую из всех различных членов исходной
Дана целочисленная последовательность. Получить упорядоченную по убыванию последовательность , состоящую из всех различных членов данной...

Объединение двух упорядоченных последовательностей чисел в одну
Нужно составить программу объединения двух упорядоченных последовательностей чисел a1 ≤ a2 ≤ ... ≤ an и b1 ≤ b2...

11
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
19.02.2018, 18:50
C++
1
2
3
4
5
6
7
8
9
10
11
#include <algorithm>
#include <iostream>
#include <iterator>
#include <vector>
 
int main()
{
    std::vector<int> X = {1, 3, 6}, Y = {2, 4, 5, 7}, Z(X.size() + Y.size());
    std::merge(X.cbegin(), X.cend(), Y.cbegin(), Y.cend(), Z.rbegin());
    std::copy(Z.cbegin(), Z.cend(), std::ostream_iterator<int>(std::cout, " "));
}
1
0 / 0 / 0
Регистрация: 04.12.2016
Сообщений: 46
19.02.2018, 19:00  [ТС]
Ошибка 2 error C2552: Y: инициализация не агрегированных данных с помощью списка инициализации не допускается
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
19.02.2018, 19:03
aleksandr685756, эта ошибка говорит о том, что вы используете студию 2012 или ниже компилятор, который не поддерживает элементы стандарта С++11. Измените инициализацию векторов, остальное работает на компиляторе с поддержкой С++98.
0
0 / 0 / 0
Регистрация: 04.12.2016
Сообщений: 46
19.02.2018, 19:05  [ТС]
так я метку поставил что Microsoft Visual Studio 2010
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
19.02.2018, 19:07
Цитата Сообщение от aleksandr685756 Посмотреть сообщение
так я метку поставил что Microsoft Visual Studio 2010
1. Метки мало кто читает.
2. Осилить инициализацию вы можете и сами, за вас итак почти всё сделано.
3. Никто не обязан строго выполнять ваши требования.
4. В 20!8 есть варианты и посвежее (и заметьте, бесплатно).
0
0 / 0 / 0
Регистрация: 04.12.2016
Сообщений: 46
19.02.2018, 19:16  [ТС]
Если бы знал, сделал бы) Я бы с радостью на свежую версию перешёл, но это не в моих полномочиях, в учебном заведении ток 2010
0
19.02.2018, 19:17

Не по теме:

aleksandr685756, в армии что ли программируешь?

0
0 / 0 / 0
Регистрация: 04.12.2016
Сообщений: 46
19.02.2018, 19:19  [ТС]
почти, универ называется
0
19.02.2018, 19:45

Не по теме:

Nishen, сейчас армию упаковали мама не горюй. Многим бы институтам такое

0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
19.02.2018, 20:27
Цитата Сообщение от aleksandr685756 Посмотреть сообщение
Если бы знал, сделал бы)
Инициализируйте вектор как обычный массив. По индексам
C++
1
2
3
X[0] = 1;
X[1] = 3;
// ...
А инициализацию уберите, оставьте только объявление.
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
19.02.2018, 21:28
Лучший ответ Сообщение было отмечено aleksandr685756 как решение

Решение

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
45
46
47
48
#include <iostream>
using namespace std;
 
int main()
{ 
    size_t m, n;
    cout << "Enter m: "; cin >> m;
    cout << "Enter n: "; cin >> n;   
 
    double *X = new double [m];
    double *Y = new double [n];
    double *Z = new double [m+n];
    
    cout << "Enter X["<<m<<"]: \n"; 
    for (size_t i = 0; i < m; i++) 
    {
    cin >> X[i];
    Z[i]=X[i];
    } 
    
    cout << "Enter Y["<<n<<"]: \n";
    for (size_t i = 0; i < n; i++)
    {
    cin >> Y[i];
    Z[i+m]=Y[i];
    }
    
    for (size_t i = 0; i < m; i++)
    cout <<X[i]<<" ";
    cout <<endl;
    for (size_t i = 0; i < n; i++)
    cout <<Y[i]<<" ";
    cout <<endl;
    
    for (size_t i = 0; i < m+n; i++)    
        for (size_t j = m + n - 1; j > i; j--)        
            if (Z[j] > Z[j-1]) swap(Z[j], Z[j-1]);        
    
    for (size_t i = 0; i < m+n; i++)
    cout <<Z[i]<<" ";
    cout <<endl;    
 
    delete [] X;
    delete [] Y;
    delete [] Z;
system("pause");
return 0;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.02.2018, 21:28
Помогаю со студенческими работами здесь

Получить упорядоченную последовательность чисел, встречающихся в массиве более двух раз
Не могу написать прогу(...Дан массивы x целых чисел получить упорядоченную последовательность чисел по возрастанию последовательность из...

Получить упорядоченную по возрастанию последовательность из чисел, которые встречаются в массиве не менее двух раз
Дан массив целых чисел. Получить упорядоченную по возрастанию последовательность из чисел, которые встречаются в данном массиве не менее...

Образовать из упорядоченных последовательностей новую, упорядоченную убывания
Заданы две последовательности целых чисел, в первой из которых числа идут в порядке неубывания: x1,x2,..., а во второй - в порядке...

Найти максимальное число, запись которого можно получить вычеркиванием цифр как из двух последовательностей
Пусть x и y - две бинарных последовательности (т.е. элементы последовательностей - нули и единицы); x и y можно рассматривать как запись в...

Как упорядоченные последовательности из файлов слить в одну упорядоченную?
Здравствуйте! Есть одна подзадача. Дано несколько файлов (&gt;2, количество определяется пользователем) с упорядоченными числовыми...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru