Помогите пожалуйста решить задачу:
Дано два массива А и В целых чисел.
Вычислить одномерный массив С, который содержит элементы массива А в одном экземпляре, которые присутствуют в массиве В.
Заранее спасибо.
Что вызывает затруднение ? Алгоритм или реализация ?
Реализация, алгоритм в принципе понятен.
Я с С++ не дружу.
Алгоритм мне видится таким:
Выбираем i элемент массива А.
Проверяем все элементы (кроме i) на совпадение с i.
Если по результату просмотра kol=0, тогда
просматриваем массив В, если kol2 = 1, то c[d]:=a[i]; d:=d+1;
Код что-то типа такого, писал из головы, на работоспасобность не проверял.
Нужно тоже самое в С++.
мне кажется ты (или я) не совсем верно понял задание
мой вариант таков:
идем по массиву A, берем очередной элемент A[i]
просматриваем массив С, если в нем нету элемента равного A[i], то
просматриваем массив B, если в нем есть элемент равный A[i], то
добавляем A[i] в C
Хмм... Мне кажется задание таково:
Берем очередной элемент массива А, если он единственный в массиве А, то смотрим массив В, если элемент А[i] есть в В, то добавляем в С.
Дмитрий, уточняй задание... Здесь неоднозначность:
В массиве А у нас содержится элемент в 1м экземпляре. Проверяем, есть ли он в В, если есть, то заносим в С (первый вариант из тех что Вы предложили).
A = (1, 2, 3, 1, 4, 5)
B = (1, 2, 3)
С=(2,3)
Помогите пожалуйста, мне завтра уже сдавать.
Сделал вот такое, но оно не работает =((( Выводит фигню какую-то.
#include <iostream.h>
#include <conio.h>
void main()
{
clrscr();
int d,t,i,j,k,n,m,f,a[10],b[10],kol,c[10],kol2;
cout << "Enter length A:";
cin >> n;
for (i=0;i<=(n-1);i++)
{
cout << (i+1) << ':';
cin >> a[i];
}
cout << "Enter length B:";
cin >> m;
for (j=0;j<=(m-1);j++)
{
cout << (j+1) << ':';
cin >> b[j];
}
f=0;
for (k=0;k<=(n-1);k++)
{
kol=0;
for (d=0;d<=(n-1);d++)
{
if (a[k]=a[d])
{
if (k!=d)
{
kol=kol+1;
}
}
}
kol2=0;
if (kol=0)
{
for (t=0;t<=(m-1);t++)
{
if (a[k]=b[t])
{
kol2=kol2+1;
}
}
if (kol2=1)
{
c[f]=a[k];
f++;
}
}
}
for (i=0;i<=m;i++)
{
cout << c[i];
}
}
#include <iostream>
int main() {
const int size_a = 6;
const int size_b = 3;
int a[size_a] = {1, 2, 3, 1, 4, 5};
int b[size_b] = {1, 2, 3};
int c[size_a], size_c = 0;
for(int i = 0; i < size_a; ++i) {
int count = 0;
for(int j = 0; j < size_a; ++j)
count += (a[i] == a[j]) ? 1 : 0;
if(count == 1) {
for(int j = 0; j < size_b; ++j) {
if(a[i] == b[j]) {
c[size_c++] = a[i];
}
}
}
}
for(int i = 0; i < size_c; ++i)
std::cout << c[i] << " ";
std::cout << std::endl;
return 0;
}
Спасибо. А это под какой С++? У меня в борланде не делается...
Это под GCC... Какой Borland у тебя? У меня из борландов есть только Builder (я думаю, программа должна пойти без изменений), и досовский Turbo C 3.0
У меня Borland C++ 3.1. Досовский еще. Программа работает в Visual C++ . Попробую экзешник показать, под "дурочку" закосить. Огромное спасибо за помощь =)
Для досовского компилятора надо немного подправить:
Прикрепленные файлы
05.CPP ( 658 байт )
Кол-во скачиваний: 238
Огромное спасибо =)