Для заданного массива, состоящего из 100 целых чисел, сначала вывести все числа, встречающиеся в нем несколько раз, а затем все числа, встречающиеся в нем только один раз.

282

350

Посмотреть ответы 2

Ответы на вопрос:

Djamila1108

Информатика

4,4(45 оценок)

Основная идея: во массиве p строим двусвязный список, элементы которого указывают на предка и потомка члена массива, имеющего такое же значение. сначала выводим элементы, имеющие потомков, но не имеющие предков - это будут элементы, которые встречаются более одного раза, а их порядок следования совпадет с порядком следования в массиве. затем выводим элементы, которые не имеют ни предков, ни потомков, т.е. встречаются в массиве один раз. const n = 100; var a: array[1..n] of integer; p: array[1..n, 1..2] of integer; {3 - индекс предыдущего элемента 4 - индекс следующего элемента} i, j, e: integer; begin randomize; for i : = 1 to n do begin e : = random(51) - 25; a[i] : = e; p[i, 1] : = 0; p[i, 2] : = 0 end; for i : = 2 to n do begin j : = i - 1; e : = a[i]; repeat if e = a[j] then begin p[j, 1] : = i; p[i, 2] : = j; j : = 0 end else j : = j - 1 until j = 0 end; for i : = 1 to n do if (p[i, 1] > 0) and (p[i, 2] = 0) then write(a[i]: 4); for i : = 1 to n do if (p[i, 1] = 0) and (p[i, 2] = 0) then write(a[i]: 4); writeln end. тестовое решение: -15 -21 -4 24 20 16 4 14 3 1 25 -9 -14 10 12 -13 9 -2 -16 -10 -25 21 2 8 15 -1 19 22 18 -23 6 -6 -17 -24 17 -20 -7 -12 -19 -3 7 23

Slee1

Информатика

4,7(68 оценок)

2 1 2 2

первый принт выводит поменявшиеся значениями a и b и не ставит новую строку

так как обьявлялось global a, то a вне функции изменится на 2, а b не изменится

второй принт выводит 2 2

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.