Найти элементы массива A в одном экземпляре, которые есть в массиве B в нескольких экземплярах - C#

Узнай цену своей работы

Формулировка задачи:

Добрый час суток. Есть такая задача: У нас массивы A и B вводятся с клавиатуры. Нужно найти элементы массива A в одном экземпляре,которые есть в массиве B в нескольких экземплярах. Подскажите пожалуйста как реализовать это? С линейным,бинарным поиском. Сам алгоритм интересует,немного туплю.

Решение задачи: «Найти элементы массива A в одном экземпляре, которые есть в массиве B в нескольких экземплярах»

textual
Листинг программы
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. namespace ConsoleApp2
  8. {
  9.     class Program
  10.     {
  11.         static void Main(string[] args)
  12.         {
  13.             Console.Write("Длина первого массива: "); int n = int.Parse(Console.ReadLine());
  14.             Console.Write("Длина второго массива: "); int m = int.Parse(Console.ReadLine());
  15.             Console.Write("Введите первый массив: ");
  16.             int[] a = Enumerable.Range(0, n).Select(v => int.Parse(Console.ReadLine())).ToArray();//заполняем первый массив
  17.             Console.Write("Введите второй массив: ");
  18.             int[] b = Enumerable.Range(0, m).Select(v => int.Parse(Console.ReadLine())).ToArray();//заполняем второй массив
  19.  
  20.             for (int i = 0; i < n; i++) //проходим первый массив
  21.             {
  22.                 bool bb = true;
  23.                 for (int j = 0; j < n; j++) //проходим его второй раз
  24.                     if (a[j] == a[i] && i != j) bb = false;//если элемент встречается второй раз, то false
  25.  
  26.                 if (bb) //если true
  27.                 {
  28.                     int count = 0;
  29.                     for (int j = 0; j < m; j++)
  30.                         if (b[j] == a[i]) count++; //считаем совпадения
  31.  
  32.                     if (count > 1) Console.Write(a[i] + " "); //если больше 1, то выводим
  33.                 }
  34.             }
  35.         }
  36.     }
  37. }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

9   голосов , оценка 4.222 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы