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

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

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

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

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

03.07.2010, 02:23. Просмотров 1093. Ответов 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 << " ";
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru