Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
1 / 1 / 0
Регистрация: 21.03.2015
Сообщений: 19

Напечатать различные числа, встречающиеся в одной последовательности, но не встречающиеся в другой

21.03.2015, 14:47. Показов 1209. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
На входе 2 последовательности напечатать различные числа встречающиеся в одной
но не встречающиеся в другой
пример:
input output
6 2 5 6 4 8 1 3 5 3 4 2 6 8 1
на пример у меня выходит 2 5 6 4 8 1
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
#include <iostream>
#include <stdio.h>
using namespace std;
 
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
 int a[100],b[100],c[100],n,v,r,k,m,e;
 r=0;k=1;e=0;
 cin>>n;
 for(int i=0;i<n;i++)
 {
  cin>>a[i];
 }
 cin>>v;
 for(int i=0;i<n;i++)
 {
    cin>>b[i];
 }
 if(v>n)
 {
   m=v;
   v=n;
   n=m;
 }
 for(int j=0;j<n;j++){
 for(int i=0;i<v;i++)
 {
  if(a[0]!=b[i])//1 шаг вообще встречается ли во 2 последовательности
    r++;
 }
 if((r==v)&&(k==1))//2 шаг вывод с флагом который отсеивает повторения
    cout<<a[j];
 c[j]=a[j];
 for(int i=0;i<=j;i++)//3 шаг проверка на повторение числа 
 {
   if(a[j+1]==c[i])
    e++;
 }
  if(e>0)
    k=0;
  if(e==0)
    k=1;
  e=0;
  r=0;
 
 }
     return 0;
}
Добавлено через 6 минут
не корректно отобразилось
input 6 2 5 6 4 8 1 3 5 3 4
output 2 6 8 1
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.03.2015, 14:47
Ответы с готовыми решениями:

Напечатать различные числа, встречающиеся в обеих последовательностях
Помогите составить программу: Даны две последовательности из целых чисел: a1, ..., an; b1, ..., bn. Напечатать различные числа,...

Вывести только различные встречающиеся отрицательные действительные числа
Программа с комментарием и с использованием только библиотеки &lt;stdio.h&gt; Ввести строку. Вывести только различные встречающиеся...

Напечатать множество, элементами которого являются встречающиеся в последовательности символы
Дана непустая последовательность символов. Требуется построить и напечатать множество, элементами которого являются встречающиеся в...

4
 Аватар для Kant
37 / 37 / 18
Регистрация: 15.05.2013
Сообщений: 236
21.03.2015, 15:11
Цитата Сообщение от Ленив Посмотреть сообщение
input output
6 2 5 6 4 8 1 3 5 3 4 2 6 8 1
на пример у меня выходит 2 5 6 4 8 1
А где вторая последовательность?
Первая: 1 2 3 4 5 6 7
Вторая: 1 2 3 4 5 8 9

Выход: 7 8 9
Правильно?
0
1 / 1 / 0
Регистрация: 21.03.2015
Сообщений: 19
21.03.2015, 15:30  [ТС]
Я просто не корректно написал
в input 6-количество чисел 2 5 6 4 8 1
3-количество чисел 5 3 4
в output должно выйти 2 6 8 1

Добавлено через 1 минуту
7 8 9 правильно

Добавлено через 8 минут
Kant, Сбрось пожалуйста свой исходник охота посмотреть как ты решил задачу
0
 Аватар для Kant
37 / 37 / 18
Регистрация: 15.05.2013
Сообщений: 236
21.03.2015, 17:27
Ленив, я с помощью STL сделал. Красиво сделать ручками пока не получилось. Может сегодня попробую.

Добавлено через 1 час 30 минут
Ленив, 7, 8, 9 - не правильно
6,7,8,9

Там было с двумя объектами. Вот с int и STL/С++03.

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
#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
 
using namespace std;
 
 
vector<int> merge(vector<int>& first, vector<int>& last);
 
int main() {
    int arr1[] = { 1,2,3,4,5,6,7 };
    int arr2[] = { 1,2,3,4,5,8,9 };
 
    int size1 = sizeof(arr1)/sizeof(int);
    int size2 = sizeof(arr2)/sizeof(int);
 
    vector<int> v1(arr1, arr1+size1);
    vector<int> v2(arr2, arr2+size2);
 
    vector<int> v3 = merge(v1, v2);  //  6,7,8,9
    cout << v3.size() << endl;
 
    vector<int>::iterator it = v3.begin();
    for(;it != v3.end();++it) cout << *it << ",";
 
    return 0;
}
 
 
vector<int> merge(vector<int>& first, vector<int>& last) {
    vector<int> v3;
 
    set<int> s1(first.begin(), first.end());
    set<int> s2(last.begin(), last.end());
 
    set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(), back_inserter(v3));
    set_difference(s2.begin(), s2.end(), s1.begin(), s1.end(), back_inserter(v3));
 
    return v3;
}
0
1 / 1 / 0
Регистрация: 21.03.2015
Сообщений: 19
22.03.2015, 09:36  [ТС]
Kant, Прокомментируй пожалуйста , я не совсем понимаю что там написано хотя бы коротко я первокурсник
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.03.2015, 09:36
Помогаю со студенческими работами здесь

Напечатать множество, элементами которого являются встречающиеся в последовательности буквы от ‘T’ до ‘X’
Дана непустая последовательность символов. Требуется построить и напечатать множество, элементами которого являются встречающиеся в...

Построить и напечатать множества, элементами которых являются встречающиеся в последовательности:
Дана непустая последовательность символов(строка). Построить и напечатать множества, элементами которых являются встречающиеся в...

Построить и напечатать множества, элементами которых являются встречающиеся в последовательности:
Помогите пожалуйста решить задачу. Дана непустая последовательность символов. Построить и напечатать множества, элементами которых...

Построить и напечатать множество, элементами которого являются встречающиеся в последовательности
Дана непустая последовательность символов. Требуется построить и напечатать множество, элементами которого являются встречающиеся в...

Построить и напечатать множество, элементами которого является встречающиеся в последовательности
Дана непустая последовательность символов. Требуется построить и напечатать множество, элементами которого является встречающиеся в...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru