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

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

Войти
Регистрация
Восстановить пароль
 
Xsenon_rus
8 / 8 / 0
Регистрация: 18.04.2011
Сообщений: 104
#1

Множества. Вычислить количество элементов множества Q, связанного c исходными множествами - C++

28.03.2013, 15:42. Просмотров 810. Ответов 1
Метки нет (Все метки)

В общем задание звучит так :
Заданы 3 упорядоченных множества F, G и H, представленные файлами f, g и h соответственно. Вычислить количество элементов множества Q, связанного c исходными множествами F, G и H следующим образом:Q = (F объединение G) пересечение H.

Вот мой код но он вобще не оптимизирован да и работает не правильно помогите доработать.
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include <iostream>
#include <fstream>
 
using namespace std;
const int N = 20;
 
int main()
{
    int f[N], g[N], h[N], q[2*N], x, q1[2*N], i, j;
    int f_size = 0, g_size = 0, h_size = 0;
 
    setlocale(LC_ALL,"Russian");
    
    ifstream ffile("f.txt");
    ifstream gfile("g.txt");
    ifstream hfile("h.txt");
 
    if (ffile.eof()  || gfile.eof() || hfile.eof())
    {
        cout << "Один из файлов пуст\n";
    }
    else
    {
        for(i = 0; i < N; i++)
        {
            ffile >> x;
            f[i] = x;
            gfile >> x;
            g[i] = x;
            hfile >> x;
            h[i] = x;
        }
        for(i = 0; i < N; i++)
        {
            q1[i] = f[i];
            q1[ i + N ] = g[i];
        }
        
        for(i = 0; i < N; i++)
        {
            for(j = 0; j < (2*N); j++)
            {
                if(h[i] == q1[j])
                {
                    q[i] = h[i];
                }
            }
        }
    
        for (i = 0; i < N; i++)
        {
            cout << i <<". " << q[i] << endl;
        }
    }
 
    ffile.close();
    gfile.close();
    hfile.close();
    
    system("pause");    
    
    return 0;
}
Добавлено через 2 часа 54 минуты
Ну есть у кого идеи как можно исправить ?

Добавлено через 19 часов 3 минуты
Помощь, где же помощь ?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2013, 15:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Множества. Вычислить количество элементов множества Q, связанного c исходными множествами (C++):

Множества. Выполнить действия над множествами: (B - A) * C (по заданным условиям). - C++
Доброго времени суток. Помогите пожалуйста решить задачку по множествам. условие: Задан универсум X = . Необходимо задать множества...

Количество повторений элементов заданного множества символов во введенной строке - C++
Ребят ,нужна помощь,как можно переделать эту программу только через указатели? Вот задание на всякий случай: Подсчитать количество...

Описать класс множество с полями элементы множества и количество элементов - C++
c ++:описать класс множество с полями элементы множества и количество элементов, позволяющий добавлять и удалять элементы из множества,...

Привести в лексикографическом порядке все r-размещения с повторениями из элементов множества {1,2, ... ,n} и определить их количество - C++
Условие задачи нужно написать програму с указанными входными данными и результатами, на С++ языке задано натуральные числа n и r....

Число изъять из множества А, если оно является элементом множества А, но не является элементом множества В - C++
Введено с клавиатуры число изъять из множества А, если оно является элементом множества А, но не является элементом множества В. ...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
DiffEreD
1430 / 767 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
28.03.2013, 16:45 #2
В общем случае, я думаю ваша задача должна быть реализована так (с помощью STL):
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
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
 
int main() 
{
    std::vector<int> F {2,9,6,3,7,8,3,0,4};
    std::vector<int> G {5,7,9,10};
    std::vector<int> H {8,6,42,15,10};
    std::vector<int> Q;
    std::vector<int> temp;
    std::sort(F.begin(), F.end());
    std::sort(G.begin(), G.end());
    std::sort(H.begin(), H.end());
    //обединяем множества F и G:
    std::set_union(F.begin(), F.end(), G.begin(), G.end(), std::inserter(temp, temp.begin()));
    std::cout<<"union F and G: ";
    for (int x : temp) std::cout<<x<<" ";
    //пересечение с H:
    std::set_intersection(temp.begin(), temp.end(), H.begin(), H.end(), std::inserter(Q, Q.begin()));
    std::cout<<"\nintersection (F union G) and H: ";
    for (int x : Q) std::cout<<x<<" ";
    std::cout<<"\n";
 
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.03.2013, 16:45
Привет! Вот еще темы с ответами:

Шаблонный класс "множества". Операции над множествами - C++
Доброго времени суток. Суть моего задания заключается в создании шаблонного класса &quot;множества&quot; и затем операции над этими...

Множества . Найти разность полученного множества с заданным - C++
Всем доброго времени суток! Необходима ваша помощь. Никак не могу сделать второй пункт задачи.Суть задачи-найти 1)объединение множества...

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

Удалить из множества А минимальный элемент множества В - C++
Удалить из множества А минимальный элемент множества В. могу удалить из A все елементи B. а минимальний нет( #include &lt;iostream&gt; ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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