Добавил:
inrad
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:ДМ(С++)
.cpp#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;
}
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]