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

Пересечение множеств - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти произведение элементов массива, расположенных между максимальным и минимальным элементами http://www.cyberforum.ru/cpp-beginners/thread151289.html
в одномерном массиве,состоящем из n вещественных элементов,вычислить: 1)сумму отрицательных элементов массива 2)произведение элементов массива,расположенных между максимальным и минимальным...
C++ Указатели и ссылки. Как сохранить адрес? Небольшая путаница с указателями и ссылками. Допустим,есть некий указатель p1, который указывает на экземпляр класса a1 в динамической памяти. В следующей инструкции S (обозначим её так) в... http://www.cyberforum.ru/cpp-beginners/thread151278.html
Графы!!!!..Нужно очень... C++
Очень нужна помощь с решением задач на Си!!!! Помогите кто сможет) Задачи из теории графов запрограммировать на языке Си! Задача 1. Для неориентированного графа определить вершины с максимальной...
Готовый код.Подскажите,как ограничить ввод строки. C++
Как правильно ограничить строку при помощи strncpy,"вводимую" сразу в переменную структуры? #include <cstdlib> #include <iostream> #include <new> #include <cstring> struct chaff { char...
C++ Целые и дробные числа http://www.cyberforum.ru/cpp-beginners/thread151249.html
на языке С как делить и умножать целое число и дробное. например 2 * 3,5 . и 2/3,5. интересует именно запись в обьявлении переменных.какой тип данных нужно указывать в результате,если одно число...
C++ опять о шрифтах приветствую. Имеется программа из учебника: #include <iostream> #include <clocale>; using namespace std; int main() { setlocale(LC_ALL, "Russian"); double fahr, cels; cout << endl... подробнее

Показать сообщение отдельно
kzht91
0 / 0 / 0
Регистрация: 02.07.2010
Сообщений: 19

Пересечение множеств - C++

03.07.2010, 02:23. Просмотров 1111. Ответов 0
Метки (Все метки)

Помогите исправить программу для нахождения пересечений множеств.
вот мой код. Но он слишком долгий, хотя алгоритм верен.
Может здесь что то лишнее.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
 
int main() {
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    int i, j, k, n, m, a[100000], b[100000], c[100000];
    for(k = 0; k < 100000; k++) c[k] = 0;
    cin >> n >> m;
    for(i = 0; i < n; i++) {
        cin >> a[i];
        for(k = 0; k < 100000; k++) if(k == a[i]) c[k] = 1;
    }
    for(j = 0; j < m; j++)  {
        cin >> b[j];
        for(k = 0; k < 100000; k++) if(k == b[j] && c[k] == 1) c[k] = 2; 
    }
    for(k = 0; k < 100000; k++) if(c[k] == 2) cout << k << " ";
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru