кирик74
27.10.2020 01:26

Задача №1698. Гомо или гетеро? Максимальное время работы на одном тесте:

3 секунды

Максимальный объем используемой памяти:

256 мегабайт

Определим две операции над списком целых чисел:

insert number – добавляет заданное число в конец списка

delete number – удаляет первое вхождение заданного числа из списка. Если список не содержит заданного числа, то ничего не меняется.

Например, результатом добавления числа 4 в список [1, 2, 1] будет список [1, 2, 1, 4]. Если мы удалим число 1 из этого списка, то получим список [2, 1, 4], но если мы попытаемся удалить число 3 из списка [1, 2, 1, 4], то список останется неизменным.

Список называется гомогенным, если он содержит хоты бы два одинаковых числа и гетерогенным, если содержит хотя бы два различных числа. Например, список [2, 2] является гомогенным, список [2, 1, 4] – гетерогенным, список [1, 2, 1, 4] – одновременно и тем и другим, а пустой список не является ни гомогенным, ни гетерогенным.

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

Формат входных данных

Первая строка содержит целое число n – количество операций (1 ≤ n ≤ 100 000).

Следующие n строк содержат описания операций. Каждая операция описывается словом "insert" или "delete" и числом k – аргументом операции (-109 ≤ k ≤ 109).

Формат выходных данных

Для каждой операции выведите строку, содержащую единственное слово, описывающее состояние списка после этой операции:

"both" - если список одновременно является и тем и другим

"hetero" - если список является гетерогенным

"homo" - если список является гомогенным

"neither" - если список не принадлежит ни одному типу.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
pashainshakov
14.07.2022 02:01

1)

#include <iostream>

using namespace std;

int main()

{

int a, b, c, d, e;//числа которые вводит пользователь

const int size = 5;//сколько чисел вводит пользователь

cout << "Enter first number > ";

cin >> a;

cout << "Enter second number > ";

cin >> b;

cout << "Enter third number > ";

cin >> c;

cout << "Enter fourth number > ";

cin >> d;

cout << "Enter fifth number > ";

cin >> e;

cout << "AVG of " << a << ' ' << b << ' ' << c << ' ' << d << ' ' << e << endl;

cout <<(double)(a + b + c + d + e) / size;

system("pause");

return 0;

}

2)

#include <iostream>

using namespace std;

int main()

{

int a, b, c;//вводит пользователь

int D;//дискриминант

cout << "Enter a > ";

cin >> a;

cout << "Enter b > ";

cin >> b;

cout << "Enter c > ";

cin >> c;

cout << endl;

D = (b*b) - 4 * a*c;

cout << "D from : ";

cout << a << "x^2 + " << b << " x + " << c << endl;

cout << "D = " << D << endl;

system("pause");

return 0;

}


А) написати програму, яка буде обчислювати середнє арифметичне 5 чисел, що вводяться з клавіатури б)
А) написати програму, яка буде обчислювати середнє арифметичне 5 чисел, що вводяться з клавіатури б)
0,0(0 оценок)
Ответ:
karevmaxim4974owjcrc
14.01.2023 18:53
1 потом Конфеты находятся в одной из 10 коробок. Определить информационную неопределенность.Конфеты находятся в одной из 10 коробок. Определить информационную неопределенность.Конфеты находятся в одной из 10 коробок. Определить информационную неопределенность.Конфеты находятся в одной из 10 коробок. Определить информационную неопределенность.Конфеты находятся в одной из 10 коробок. Определить информационную неопределенность.Конфеты находятся в одной из 10 коробок. Определить информационную неопределенность.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота