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

Обычные гоблины при посещении шаманов должны вставать в конец очереди. Привилегированные же гоблины, знающие особый пароль, встают ровно в ее середину, причем при нечетной длине очереди они встают сразу за центром.

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

Входные данные

В первой строке входных данный записано число N (1≤N≤105) — количество запросов к программе. Следующие N строк содержат описание запросов в формате:

"+ i" — гоблин с номером i (1≤i≤N) встает в конец очереди.
"* i" — привилегированный гоблин с номером i встает в середину очереди.
"-" — первый гоблин из очереди уходит к шаманам. Гарантируется, что на момент такого запроса очередь не пуста.
Выходные данные

Для каждого запроса типа "-" программа должна вывести номер гоблина, который должен зайти к шаманам.

Примеры
Ввод
7
+ 1
+ 2
-
+ 3
+ 4
-
-
Вывод
1
2
3
Решить на C++

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

dnaknaf

31.03.2023 02:29

Для кодирования секретного сообщения используется 12 специальных значков-символов. при этом символы кодируются одним и тем же минимально возможным количеством бит....

Daryanaa7

23.05.2021 21:10

Инфарматика комгымнен коптеген. жасауга жане даиын...

eiljo

28.10.2021 22:04

Вывести на экран 30 случайных чисел в диапозоне от 500 до 1000...

AiDanttlll

19.04.2023 00:53

Дан массив M из 10 чисел и массив N из 10 чисел. Требуется найти произведение массив N*10, последние 5 чисел массив M/10...

Dashaqqq123

06.05.2020 13:40

Составлена таблица истинности для логического выражения, содержащего 8 переменных. Известно, что количество строк, в которых выражение принимает значение 0 равно...

tanyagrandf

23.01.2023 23:35

Впишите символ в конструкции if, за которым следует блок команд...

АлиАбдрахманов

29.04.2020 19:30

кому не тяжело и кто хочет посмотреть какие то фильмы , сериалы или что-то другое . Скачайте приложение SWEET.TV и введите промокод O3WB6FI6Q9 . Это мне очень сильно...

Shofer123

21.04.2021 19:31

Профессор Персиков снова на первых полосах новостных агрегаторов! Он сделал очередное гениальное предположение по поводу новой последовательности сигналов из глубин...

зелемхан1

21.04.2021 19:31

Ереведите число 61 из десятичной системы счисления в двоичную систему счисления и выберите правильный ответ Вариант 111101мелкая2 Вариант 2 101010мелкая2 Вариант...

ксения6538

22.04.2022 02:09

Задача A: Зменшення числа Дано одне цiло число n. Є m видiв операцiй. За i-ту операцiю можна зменшити число на ai за bi гривень. Кожну операцiю можна виконувати...

Ответ:

hghfYES

19.08.2020 10:30

// PascalABC.NET 3.1, сборка 1200 от 13.03.2016
begin
var a:=MatrixRandom(7,7,0,9);
var k:=0;
for var i:=0 to 6 do begin
    for var j:=0 to 6 do begin
      Write(a[i,j]:3);
      if a[i,j] in [1..5] then Inc(k)
      end;
    Writeln
    end;
Writeln('Кол-во элементов на [1,5]: ',k)
end.

Тестовое решение:
2 1 7 3 3 2 7
9 2 9 2 0 5 5
4 2 6 9 4 6 0
1 0 3 5 4 5 9
6 3 6 0 2 0 8
0 8 4 3 2 1 8
6 0 4 4 5 4 0
Кол-во элементов на [1,5]: 27

Вариант "совсем для школы"

const
n=7;
var
a:array[1..n,1..n] of integer;
i,j,k:integer;
begin
Randomize;
k:=0;
for i:=1 to n do begin
    for j:=1 to n do begin
      a[i,j]:=Random(10);
      Write(a[i,j]:3);
      if a[i,j] in [1..5] then Inc(k)
      end;
    Writeln
    end;
Writeln('Кол-во элементов на [1,5]: ',k)
end.

0,0(0 оценок)

Ответ:

qweasdzxcrfvtgbmn

10.01.2020 03:01

// PascalABC.NET 3.1, сборка 1200 от 13.03.2016

function gcd(a,b:integer):integer;
// Нахождение НОД
begin
while b<>0 do
begin
a:=a mod b;
var i:=b; b:=a; a:=i
end;
Result:=a
end;

procedure Shorter(var a,b:integer);
// "сокращатель" дроби
begin
var k:=gcd(a,b);
a:=a div k;
b:=b div k
end;

begin
var a,b:integer;
Writeln('Введите числитель и знаменатель дроби: ');
Read(a,b);
Write(a,'/',b,'='); Shorter(a,b); Writeln(a,'/',b)
end.

Тестовое решение:
Введите числитель и знаменатель дроби:
25 15
25/15=5/3

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку