Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ДМ(С++)

.cpp
Скачиваний:
2
Добавлен:
01.04.2014
Размер:
2.28 Кб
Скачать
#include <stdafx.h>
#include <iostream>
#include <conio.h>
using namespace std;

int main()
{
    //переменная, в которой хранится размер первого множества
    int n1;
	cout<<"Vvedite moshnostb 1-ogo mnozestva: ";
    //вводим с клавиатуры натуральное число - размер первого множжества
    cin>>n1;
    //создаем множество А
    int* a = new int[n1];
    //вводим с клавиатуры множество А
    for (int i=0; i<n1; i++)
    {
        cout<<"a["<<i+1<<"]=";
        //вводим i-й элемент множества А
        cin>>a[i];
    }
	cout<<"Vvedite moshnostb 2-ogo mnozestva: ";
    //переменная, в которой хранится размер второго множества
    int n2;
    //вводим с клавиатуры натуральное число - размер второго множества
    cin>>n2;
    //создаем второе множество
    int* b = new int[n2];
    //вводим с клавиатуры множество B
    for (int i=0; i<n2; i++)
    {
        cout<<"b["<<i+1<<"]=";
        //вводим i-й элемент множества B
        cin>>b[i];
    }
	cout<<"Union A&B: ";
    int n4=n1;
    //создаем пустое множество D - объединение множеств А и В
    int* d = new int[n1+n2];
    //копируем каждый элемент множества А в множество C
    for (int i=0; i<n1; i++)
        d[i]=a[i];
    //каждый элемент множества B сравниваем с каждым элементом множества C
    for (int i=0; i<n2; i++)
    {
        bool find = false;
        for (int j=0; j<n4; j++)
            if (b[i]==d[j])
                find=true;
        //если i-й элемент множества В не содержится в множестве C
        if (!find)
            //то добавляем его в множество C
            d[n4++]=b[i];
    }
    //выводм множество C на экран
    for (int i=0; i<n4; i++)
        cout<<d[i]<<" ";
    cout<<"\n";
    //создаем пустое множество С - пересечение множеств А и В
    int* c = new int[n1+n2];
    //переменная, в которой хранится размер множества С
    int n3=0;
	cout<<"Interseption: ";
    //каждый элемент множества А сравниваем с каждым элементом множества В
    for (int i=0; i<n1; i++)
        for (int j=0; j<n2; j++)
            //если они равны
            if (a[i]==b[j])
                //то добавляем этот элемент в множество С
                c[n3++]=a[i];
    //вводим множество С на экран
    for (int i=0; i<n3; i++)
        cout<<c[i]<<" ";
    cout<<"\n";
	system("pause");
    return 0;
}