Определить множество, которое содержит наибольшее количество элементов, которые есть в других множествах - PascalABC.NET

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

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

Дано N множеств. Определить множество, которое содержит наибольшее количество элементов, которые есть в других множествах.

Решение задачи: «Определить множество, которое содержит наибольшее количество элементов, которые есть в других множествах»

textual
Листинг программы
  1. begin
  2.   var tmp : Integer;
  3.   var n := ReadLnInteger('n = ');
  4.   var s : array of Set of Integer;
  5.   SetLength(s, n);
  6.   for var i := 0 to n-1 do
  7.     begin
  8.       var st := ReadLnString('Введите через пробел элементы ' + (i+1) + ' множества:');
  9.       foreach var tt : String in st.ToWords(' ') do
  10.         if TryStrToInt(tt, tmp) then
  11.           s[i] += [tmp];
  12.     end;
  13.   WriteLn('Введены множества:');
  14.   foreach var st : Set of Integer in s do
  15.     WriteLn(st);
  16.  
  17.   var maxcount := 0; var snumber := -1;
  18.   for var i := 0 to n-1 do
  19.     begin
  20.       var count := 0;
  21.       foreach tmp in s[0] do
  22.         begin
  23.           var find := false;
  24.           for var j := 0 to n-1 do
  25.             if i <> j then
  26.               find := find or (tmp in s[j]);
  27.           if find then count += 1;
  28.         end;
  29.       if count > maxcount then
  30.         begin
  31.           maxcount := count; snumber := i;
  32.         end;
  33.     end;
  34.    
  35.   WriteLn('Множество, которое содержит наибольшее количество элементов, которые есть в других множествах: ', s[snumber]);
  36. end.

Объяснение кода листинга программы

  1. Ввод количества множеств и их элементов
  2. Создание массива строк для хранения введенных множеств
  3. Чтение количества множеств
  4. Инициализация массива множеств
  5. Чтение элементов каждого множества
  6. Поиск наибольшего количества элементов во всех множествах
  7. Определение индекса множества с наибольшим количеством элементов
  8. Вывод результата

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


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

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

7   голосов , оценка 3.714 из 5

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

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

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