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

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

Войти
Регистрация
Восстановить пароль
 
Yakov112
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 69
#1

Верно ли, что все элементы 1-ой последовательности входят во 2-ю последовательность - C++

03.10.2012, 13:17. Просмотров 423. Ответов 5
Метки нет (Все метки)

помогите пожалуйста написать программу))))

Даны натуральные n, m, целые a1, a2, ..., an и b1, b2, ..., bm. Внутри каждой из последовательностей нет повторяющихся членов. Верно ли, что все элементы 1-ой последовательности входят во 2-ю
последовательность.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2012, 13:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Верно ли, что все элементы 1-ой последовательности входят во 2-ю последовательность (C++):

Дана последовательность а1,а2,…,а15. Верно ли, что все элементы последовательности равны между собой? - C++
Найдите ошибку Дана последовательность а1,а2,…,а15. Верно ли, что все элементы последовательности равны между собой? #include...

Даны две последовательности.Верно ли, что все числа второй последовательности входят в первую. - C++
Даны две последовательности {a}_{1},{a}_{2},...,{a}_{n} и {b}_{1},{b}_{2},...,{b}_{m} (m<n). В каждой из них числа различны. Верно ли,...

Даны две последовательности. Верно ли, что все члены второй последовательности входят в первую? - C++
Даны две последовательности a^1,a^2,...,a^n, b^1,b^2,...,b^n (m<n). В каждой из них члены различны. Верно ли, что все члены второй...

Верно ли,что все элементы массива B входят в массив A? - C++
Даны два одномерных массива A(n) и B(m).Верно ли,что все элементы массива B входят в массив A?

Верно ли,что все элементы массива B входят в массив A - C++
Даны два одномерных массива A(n) и B(m).Верно ли,что все элементы массива B входят в массив A?

Верно, ли что все элементы второго массива входят в первый массив - C++
Условие задачи:Даны два массива целых чисел, длиной n и m (m<n). В каждом из них элементы различны. Верно, ли что все элементы второго...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
igorrr37
1647 / 1275 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
03.10.2012, 13:33 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 
int main()
{
    int sub[] = {2,1,3}, seq[] = {4,3,6,2,1};
    size_t const subsize = sizeof(sub) / sizeof(*sub), seqsize = sizeof(seq) / sizeof(*seq);
    bool found;
    size_t i, j;
    for(i = 0; i < subsize; ++i)
    {
        for(j = 0, found = false; j < seqsize && !found; ++j)
        {
            if(sub[i] == seq[j])
            {
                found = true;
            }
        }
        if(!found)
            break;
    }
    std::cout << std::boolalpha << found << std::endl;
    return 0;
}
1
Кот Ангенс
317 / 267 / 38
Регистрация: 24.05.2012
Сообщений: 629
03.10.2012, 13:39 #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
#include <iostream>
#include <set>
 
using namespace std;
 
int main() {
    unsigned m, n;
    cin >> n >> m;
    set<int> a;
    int x;
    while (n--) {
        cin >> x;
        a.insert(x);
    }
    set<int>::const_iterator it;
    while (m--) {
        cin >> x;
        it = a.find(x);
        if (it != a.end())
            a.erase(it);
    }
    cout << (a.size()? "false": "true");
}
1
Yakov112
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 69
03.10.2012, 21:26  [ТС] #4
igorrr37, Кот Ангенс, а можно как-нибудь эту задачу оформить с заведением функций и вводом массивов с клавиатуры
0
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
03.10.2012, 22:01 #5
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
#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
 
int main()
{
    int n;
    std::cout << "Enter elements count in main sequence: " << std::endl;
    std::cin >> n;
    std::vector< int > sequence(n);
    std::cout << "Enter main sequence: " << std::endl;
    for (int i = 0; i < n; ++i)
        std::cin >> sequence[i];
    std::sort( sequence.begin(), sequence.end() );
 
    int m;
    std::cout << "Enter elements count in sub sequence: " << std::endl;
    std::cin >> m;
    std::vector< int > sub(m);
    std::cout << "Enter sub sequence: " << std::endl;
    for (int i = 0; i < m; ++i)
        std::cin >> sub[i];
    std::sort( sub.begin(), sub.end() );
 
    std::vector<int> temp;
    std::set_intersection( sequence.begin(), sequence.end(), sub.begin(), sub.end(), std::back_inserter(temp) );
 
    std::cout << std::boolalpha << (sub.size() == temp.size() ) << std::endl;
 
    std::system("pause");
}
1
Yakov112
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 69
04.10.2012, 00:10  [ТС] #6
diagon, я думаю для начинающего это очень сложный код, мне бы что полегче, то что я смогу объяснить
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.10.2012, 00:10
Привет! Вот еще темы с ответами:

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

Верно ли, что все элементы заданной последовательности равны между собой? - C++
Дана непустая последовательность целых чисел, оканчивающаяся отрицательным числом. Верно ли, что все элементы последовательности равны...

Задана произвольная последовательность, все ли элементы последовательности не равны числу X - C++
Требуется написать программу по данному условию: Задана произвольная последовательность, все ли элементы последовательности не равны...

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
04.10.2012, 00:10
Ответ Создать тему
Опции темы

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