На ав­то­за­пра­воч­ных стан­ци­ях (АЗС) про­да­ет­ся бен­зин с мар­ки­ров­кой 92, 95 и 98. В го­ро­де N был про­ве­ден мо­ни­то­ринг цены бен­зи­на на раз­лич­ных АЗС.

На­пи­ши­те эф­фек­тив­ную по вре­ме­ни ра­бо­ты и по ис­поль­зу­е­мой па­мя­ти про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет опре­де­лять для каж­до­го вида бен­зи­на, сколь­ко АЗС про­да­ют его де­шев­ле всего. На вход про­грам­ме в пер­вой стро­ке по­да­ет­ся число дан­ных о сто­и­мо­сти бен­зи­на. В каж­дой из по­сле­ду­ю­щих N строк на­хо­дит­ся ин­фор­ма­ция в сле­ду­ю­щем фор­ма­те:

<Ком­па­ния> <Улица> <Марка> <Цена>

где <Ком­па­ния> – стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Улица> – стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Марка> – одно из чисел – 92, 95 или 98, <Цена> – целое число в диа­па­зо­не от 1000 до 3000, обо­зна­ча­ю­щее сто­и­мость од­но­го литра бен­зи­на в ко­пей­ках. <Ком­па­ния> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> раз­де­ле­ны ровно одним про­бе­лом. При­мер вход­ной стро­ки:

Си­нойл Цве­точ­ная 95 2250

Про­грам­ма долж­на вы­во­дить через про­бел 3 числа – ко­ли­че­ство АЗС, про­да­ю­щих де­шев­ле всего 92-й, 95-й и 98-й бен­зин со­от­вет­ствен­но. Если бен­зин какой-то марки нигде не про­да­вал­ся, то сле­ду­ет вы­ве­сти 0.

При­мер вы­ход­ных дан­ных:

12 1 0

На ав­то­за­пра­воч­ных стан­ци­ях (АЗС) про­да­ет­ся бен­зин с мар­ки­ров­кой 92, 95 и 98. В го­ро­де N был про­ве­ден мо­ни­то­ринг цены бен­зи­на на раз­лич­ных АЗС.

На­пи­ши­те эф­фек­тив­ную по вре­ме­ни ра­бо­ты и по ис­поль­зу­е­мой па­мя­ти про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет опре­де­лять для каж­до­го вида бен­зи­на, сколь­ко АЗС про­да­ют его де­шев­ле всего. На вход про­грам­ме в пер­вой стро­ке по­да­ет­ся число дан­ных о сто­и­мо­сти бен­зи­на. В каж­дой из по­сле­ду­ю­щих N строк на­хо­дит­ся ин­фор­ма­ция в сле­ду­ю­щем фор­ма­те:

<Ком­па­ния> <Улица> <Марка> <Цена> где <Ком­па­ния> – стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Улица> – стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Марка> – одно из чисел – 92, 95 или 98, <Цена> – целое число в диа­па­зо­не от 1000 до 3000, обо­зна­ча­ю­щее сто­и­мость од­но­го литра бен­зи­на в ко­пей­ках. <Ком­па­ния> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> раз­де­ле­ны ровно одним про­бе­лом. При­мер вход­ной стро­ки: Си­нойл Цве­точ­ная 95 2250 Про­грам­ма долж­на вы­во­дить через про­бел 3 числа — ко­ли­че­ство АЗС, про­да­ю­щих де­шев­ле всего 92-й, 95-й и 98-й бен­зин со­от­вет­ствен­но. Если бен­зин какой-то марки нигде не про­да­вал­ся, то сле­ду­ет вы­ве­сти 0.

На ав­то­за­пра­воч­ных стан­ци­ях (АЗС) про­да­ет­ся бен­зин с мар­ки­ров­кой 92, 95 и 98. В го­ро­де N был про­ве­ден мо­ни­то­ринг цены бен­зи­на на раз­лич­ных АЗС.

На­пи­ши­те эф­фек­тив­ную, в том числе и по ис­поль­зу­е­мой па­мя­ти, про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет опре­де­лять для бен­зи­на с мар­ки­ров­кой 92, на какой АЗС его про­да­ют по вто­рой по ми­ни­маль­но­сти цене (счи­та­ет­ся, что самой низ­кой цене по­тре­би­те­ли не до­ве­ря­ют), а если таких АЗС не­сколь­ко, то вы­да­ет­ся толь­ко ко­ли­че­ство таких АЗС. Если все АЗС, у ко­то­рых 92-й бен­зин есть, про­да­ют его по одной и той же цене, то эта цена счи­та­ет­ся ис­ко­мой и вы­да­ет­ся либо число таких АЗС, когда их не­сколь­ко, либо кон­крет­ная АЗС, если она одна. Га­ран­ти­ру­ет­ся, что хотя бы одна АЗС 92-й бен­зин про­да­ет.

На вход про­грам­ме сна­ча­ла по­да­ет­ся число дан­ных о сто­и­мо­сти бен­зи­на N. В каж­дой из сле¬ду­ю­щих N строк на­хо­дит­ся ин­фор­ма­ция в сле­ду­ю­щем фор­ма­те:

<Ком­па­ния> <Улица> <Марка> <Цена>

где <Ком­па­ния>  — стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов без про­бе­лов,

<Улица>  — стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов без про­бе­лов,

<Марка>  — одно из чисел  — 92, 95 или 98,

<Цена>  — целое число в диа­па­зо­не от 1000 до 3000, обо­зна­ча­ю­щее сто­и­мость од­но­го литра бен­зи­на в ко­пей­ках.

<Ком­па­ния> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> раз­де­ле­ны ровно одним про­бе­лом.

При­мер вход­ной стро­ки:

Су­пер­Бенз Цве­точ­ная 92 1950

Про­грам­ма долж­на вы­во­дить через про­бел Ком­па­нию и Улицу ис­ко­мой АЗС или их ко­ли­че­ство, если ис­ко­мых ва­ри­ан­тов не­сколь­ко.

При­мер вы­ход­ных дан­ных:

Бен­зин­чик Пер­спек­тив­ная

Вто­рой ва­ри­ант вы­ход­ных дан­ных:

4

На вход про­грам­ме по­да­ет­ся набор сим­во­лов, за­кан­чи­ва­ю­щий­ся точ­кой (в про­грам­ме на языке Бей­сик сим­во­лы можно вво­дить по од­но­му в стро­ке, пока не будет вве­де­на точка, или счи­ты­вать дан­ные из файла). На­пи­ши­те эф­фек­тив­ную, в том числе и по ис­поль­зу­е­мой па­мя­ти, про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая сна­ча­ла будет опре­де­лять, есть ли в этом на­бо­ре сим­во­лы, со­от­вет­ству­ю­щие де­ся­тич­ным циф­рам. Если такие сим­во­лы есть, то можно ли пе­ре­ста­вить их так, чтобы по­лу­чен­ное число было сим­мет­рич­ным (чи­та­лось оди­на­ко­во как слева на­пра­во, так и спра­ва на­ле­во). Ве­ду­щих нулей в числе быть не долж­но, ис­клю­че­ние – число 0, за­пись ко­то­ро­го со­дер­жит ровно один ноль.

Если тре­бу­е­мое число со­ста­вить не­воз­мож­но, то про­грам­ма долж­на вы­ве­сти на экран слово “NO”. А если воз­мож­но, то в пер­вой стро­ке сле­ду­ет вы­ве­сти слово “YES”, а во вто­рой – ис­ко­мое сим­мет­рич­ное число. Если таких чисел не­сколь­ко, то про­грам­ма долж­на вы­во­дить мак­си­маль­ное из них. На­при­мер, пусть на вход по­да­ют­ся сле­ду­ю­щие сим­во­лы:

Do not 911 to 09 do.

В дан­ном слу­чае про­грам­ма долж­на вы­ве­сти

YES

91019

На вход про­грам­ме по­да­ет­ся набор сим­во­лов, за­кан­чи­ва­ю­щий­ся точ­кой (в про­грам­ме на языке Бей­сик сим­во­лы можно вво­дить по од­но­му в стро­ке, пока не будет вве­де­на точка, или счи­ты­вать дан­ные из файла). На­пи­ши­те эф­фек­тив­ную, в том числе и по ис­поль­зу­е­мой па­мя­ти, про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая сна­ча­ла будет опре­де­лять, есть ли в этом на­бо­ре сим­во­лы, со­от­вет­ству­ю­щие де­ся­тич­ным циф­рам. Если такие сим­во­лы есть, то можно ли пе­ре­ста­вить их так, чтобы по­лу­чен­ное число было сим­мет­рич­ным (чи­та­лось оди­на­ко­во как слева на­пра­во, так и спра­ва на­ле­во). Ве­ду­щих нулей в числе быть не долж­но, ис­клю­че­ние – число 0, за­пись ко­то­ро­го со­дер­жит ровно один ноль.

Если тре­бу­е­мое число со­ста­вить не­воз­мож­но, то про­грам­ма долж­на вы­ве­сти на экран слово «NO». А если воз­мож­но, то в пер­вой стро­ке сле­ду­ет вы­ве­сти слово «YES», а во вто­рой – ис­ко­мое сим­мет­рич­ное число. Если таких чисел не­сколь­ко, то про­грам­ма долж­на вы­во­дить мак­си­маль­ное из них. На­при­мер, пусть на вход по­да­ют­ся сле­ду­ю­щие сим­во­лы:

Do not 911 to 09 do.

В дан­ном слу­чае про­грам­ма долж­на вы­ве­сти

YES

91019

На вход про­грам­ме по­да­ет­ся по­сле­до­ва­тель­ность сим­во­лов, среди ко­то­рых встре­ча­ют­ся и цифры. Ввод сим­во­лов за­кан­чи­ва­ет­ся точ­кой (в про­грам­ме на языке Бей­сик сим­во­лы можно вво­дить по од­но­му в стро­ке, пока не будет вве­де­на точка). Тре­бу­ет­ся на­пи­сать как можно более эф­фек­тив­ную про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая со­ста­вит из тех цифр, ко­то­рые встре­ча­ют­ся во вход­ных дан­ных, мак­си­маль­ное число. При со­став­ле­нии ито­го­во­го числа каж­дая цифра может быть ис­поль­зо­ва­на толь­ко один раз. Если во вход­ных дан­ных цифры не встре­ча­ют­ся, то сле­ду­ет вы­ве­сти "-1". На­при­мер, пусть на вход по­да­ют­ся сле­ду­ю­щие сим­во­лы:

14ф73п439.

В дан­ном слу­чае про­грам­ма долж­на вы­ве­сти

97431.

На вход про­грам­ме по­да­ет­ся по­сле­до­ва­тель­ность сим­во­лов, среди ко­то­рых встре­ча­ют­ся и цифры. Ввод сим­во­лов за­кан­чи­ва­ет­ся точ­кой (в про­грам­ме на языке Бей­сик сим­во­лы можно вво­дить по од­но­му в стро­ке, пока не будет вве­де­на точка). Тре­бу­ет­ся на­пи­сать как можно более эф­фек­тив­ную про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая со­ста­вит из тех цифр, ко­то­рые встре­ча­ют­ся во вход­ных дан­ных, мак­си­маль­ное число. При со­став­ле­нии ито­го­во­го числа каж­дая цифра может быть ис­поль­зо­ва­на толь­ко один раз. Если во вход­ных дан­ных цифры не встре­ча­ют­ся, то сле­ду­ет вы­ве­сти "-1".

На­при­мер, пусть на вход по­да­ют­ся сле­ду­ю­щие сим­во­лы:

14ф73п439.

В дан­ном слу­чае про­грам­ма долж­на вы­ве­сти

97431

Завод по огран­ке дра­го­цен­ных кам­ней при­обрёл сейф по­вы­шен­ной надёжно­сти. Для опре­де­ле­ния дра­го­цен­ных кам­ней, ко­то­рые не­об­хо­ди­мо по­ло­жить в сейф, сна­ча­ла от­би­ра­ют­ся 5% самых до­ро­гих кам­ней.

Если у са­мо­го дешёвого камня из во­шед­ших в груп­пу 5% самых до­ро­гих ока­зы­ва­ет­ся це­но­вая ка­те­го­рия такая же, как и у не­сколь­ких дру­гих, то эти камни тоже вклю­ча­ют­ся в груп­пу кам­ней для раз­ме­ще­ния в сейфе по­вы­шен­ной надёжно­сти в том слу­чае, если их це­но­вая ка­те­го­рия не менее 15.

На­пи­ши­те эф­фек­тив­ную по вре­ме­ни ра­бо­ты и по ис­поль­зу­е­мой па­мя­ти про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая по ре­зуль­та­там вход­ных дан­ных будет опре­де­лять, какую ми­ни­маль­ную цену дол­жен иметь дра­го­цен­ный ка­мень, чтобы его по­ме­сти­ли в сейф по­вы­шен­ной надёжно­сти.

На вход про­грам­ме сна­ча­ла подаётся общее ко­ли­че­ство кам­ней на скла­де N. В каж­дой из сле­ду­ю­щих N строк на­хо­дит­ся ин­фор­ма­ция по каж­до­му камню от­дель­но в сле­ду­ю­щем фор­ма­те:

< На­зва­ние дра­го­цен­но­го камня > < Код > < Це­но­вая ка­те­го­рия >, где < На­зва­ние дра­го­цен­но­го камня > — стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов, <Код> — стро­ка, со­сто­я­щая не более чем из 15 сим­во­лов, < Це­но­вая ка­те­го­рия > — целое число от 1 до 20.

< На­зва­ние дра­го­цен­но­го камня >, < Код > и < Це­но­вая ка­те­го­рия > раз­де­ле­ны одним про­бе­лом. При­мер вход­ной стро­ки: Рубин Р 123413.

Про­грам­ма долж­на вы­во­дить ми­ни­маль­ную Це­но­вую ка­те­го­рию дра­го­цен­но­го камня, ко­то­рый не­об­хо­ди­мо по­ло­жить в сейф по­вы­шен­ной надёжно­сти.

На вход про­грам­ме подаётся 31 стро­ка. Стро­ки со­дер­жат ин­фор­ма­цию о днев­ных и ноч­ных тем­пе­ра­ту­рах де­каб­ря 2008 года. Фор­мат каж­дой из строк сле­ду­ю­щий: сна­ча­ла за­пи­са­на дата в виде dd (на за­пись но­ме­ра дня в чис­ло­вом фор­ма­те от­во­дит­ся стро­го два сим­во­ла), затем через про­бел за­пи­са­ны зна­че­ния днев­ной и ноч­ной тем­пе­ра­тур  — числа со зна­ком плюс или минус. Даты вво­дят­ся в по­ряд­ке воз­рас­та­ния. Тре­бу­ет­ся на­пи­сать про­грам­му, ко­то­рая будет вы­во­дить на экран ин­фор­ма­цию о пе­ри­о­дах не­пре­рыв­но­го по­вы­ше­ния сред­не­су­точ­ной тем­пе­ра­ту­ры. Най­ден­ные зна­че­ния для каж­до­го из пе­ри­о­дов сле­ду­ет вы­во­дить в от­дель­ной стро­ке в виде: номер пер­во­го дня пе­ри­о­да, номер по­след­не­го дня пе­ри­о­да, зна­че­ние сред­не­су­точ­ной тем­пе­ра­ту­ры за пе­ри­од.

Вам не­об­хо­ди­мо на­пи­сать про­грам­му рас­по­зна­ва­ния чисел, за­пи­сан­ных про­пи­сью. Сна­ча­ла на вход про­грам­ме подаётся обу­ча­ю­щий блок, со­сто­я­щий из 27 строк. Пер­вые 9 строк со­дер­жат слова "один", "два", ...., "де­вять", сле­ду­ю­щие 9 строк  — слова "один­на­дцать", "две­на­дцать", ... "де­вят­на­дцать", сле­ду­ю­щие 9 строк  — слова "де­сять", "два­дцать", ..., "де­вя­но­сто". Все слова за­пи­са­ны ме­лень­ки­ми рус­ски­ми бук­ва­ми без лиш­них про­бе­лов в на­ча­ле и в конце стро­ки.

Затем на вход про­грам­ме подаётся зна­че­ние N  — ко­ли­че­ство за­пи­сей, ко­то­рые не­об­хо­ди­мо об­ра­бо­тать. Сле­ду­ю­щие N строк со­дер­жат за­пи­сан­ные сло­ва­ми числа. Каж­дое число за­пи­са­но по-рус­ски, ма­лень­ки­ми бук­ва­ми, без оши­бок. Если число со­сто­ит из не­сколь­ких слов, между сло­ва­ми на­хо­дит­ся ровно один про­бел, лиш­них про­бе­лов в на­ча­ле и в конце строк нет.

На­пи­ши­те эф­фек­тив­ную про­грам­му, ко­то­рая опре­де­лит сумму тех вход­ных чисел, ко­то­рые на­хо­дят­ся в ин­тер­ва­ле то 1 до 99.

Раз­мер па­мя­ти, ко­то­рую ис­поль­зу­ет Ваша про­грам­ма, не дол­жен за­ви­сеть от длины ис­ход­но­го спис­ка.

Перед тек­стом про­грам­мы крат­ко опи­ши­те ис­поль­зу­е­мый Вами ал­го­ритм ре­ше­ния за­да­чи.

При­мер вход­ных дан­ных (обу­ча­ю­щий блок по­ка­зан в при­ме­ре с со­кра­ще­ни­я­ми):

один

два

...

де­вя­но­ста

5

два­дцать во­семь

два мил­ли­о­на

че­тыр­на­дцать

сто два­дцать три

ты­ся­ча де­вять­сот во­семь­де­сят че­ты­ре

При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных:

42

На вход про­грам­ме по­да­ют­ся 365 строк, ко­то­рые со­дер­жат ин­фор­ма­цию о сред­не­су­точ­ной тем­пе­ра­ту­ре всех дней 2007 года. Фор­мат каж­дой из строк сле­ду­ю­щий: сна­ча­ла за­пи­са­на дата в виде dd.mm (на за­пись но­ме­ра дня и но­ме­ра ме­ся­ца в чис­ло­вом фор­ма­те от­во­дит­ся стро­го два сим­во­ла, день от ме­ся­ца от­де­лен точ­кой), затем через про­бел (для Бей­си­ка  — через за­пя­тую) за­пи­са­но зна­че­ние тем­пе­ра­ту­ры  — число со зна­ком плюс или минус, с точ­но­стью до 1 цифры после де­ся­тич­ной точки. Дан­ная ин­фор­ма­ция от­сор­ти­ро­ва­на по зна­че­нию тем­пе­ра­ту­ры, т. е. хро­но­ло­ги­че­ский по­ря­док на­ру­шен. Тре­бу­ет­ся на­пи­сать эф­фек­тив­ную про­грам­му на языке Пас­каль или Бей­сик, ко­то­рая будет вы­во­дить на экран ин­фор­ма­цию о ме­ся­цах с мак­си­маль­ной сред­не­ме­сяч­ной тем­пе­ра­ту­рой. Най­ден­ные мак­си­маль­ные зна­че­ния сле­ду­ет вы­во­дить в от­дель­ной стро­ке для каж­до­го ме­ся­ца в виде: номер ме­ся­ца, зна­че­ние сред­не­ме­сяч­ной тем­пе­ра­ту­ры, округ­лен­ное до одной цифры после де­ся­тич­ной точки.

На вход про­грам­ме по­да­ют­ся 366 строк, ко­то­рые со­дер­жат ин­фор­ма­цию о сред­не­су­точ­ной тем­пе­ра­ту­ре всех дней 2004 года. Фор­мат каж­дой из строк сле­ду­ю­щий: сна­ча­ла за­пи­са­на дата в виде dd.mm (на за­пись но­ме­ра дня и но­ме­ра ме­ся­ца в чис­ло­вом фор­ма­те от­во­дит­ся стро­го два сим­во­ла, день от ме­ся­ца от­де­лен точ­кой), затем через про­бел за­пи­са­но зна­че­ние тем­пе­ра­ту­ры  — число со зна­ком плюс или минус, с точ­но­стью до 1 цифры после де­ся­тич­ной точки. Дан­ная ин­фор­ма­ция от­сор­ти­ро­ва­на по зна­че­нию тем­пе­ра­ту­ры, то есть хро­но­ло­ги­че­ский по­ря­док на­ру­шен. На­пи­ши­те эф­фек­тив­ную, в том числе и по ис­поль­зу­е­мой па­мя­ти, про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер Borland Pascal 7.0), ко­то­рая будет вы­во­дить на экран ин­фор­ма­цию о ме­ся­це (ме­ся­цах) сред­не­ме­сяч­ная тем­пе­ра­ту­ра для ко­то­ро­го (ко­то­рых) на­и­ме­нее от­кло­ня­ет­ся от сред­не­го­до­вой. В пер­вой стро­ке вы­ве­сти сред­не­го­до­вую тем­пе­ра­ту­ру. Най­ден­ные зна­че­ния для каж­до­го из ме­ся­цев сле­ду­ет вы­во­дить в от­дель­ной стро­ке в сле­ду­ю­щем виде: номер ме­ся­ца, зна­че­ние сред­не­ме­сяч­ной тем­пе­ра­ту­ры, от­кло­не­ние от сред­не­го­до­вой тем­пе­ра­ту­ры.

На вход про­грам­ме по­да­ют­ся све­де­ния о пас­са­жи­рах, же­ла­ю­щих сдать свой багаж в ка­ме­ру хра­не­ния на за­ра­нее из­вест­ное время до по­лу­но­чи. В пер­вой стро­ке со­об­ща­ет­ся число пас­са­жи­ров N, ко­то­рое не мень­ше 3, но не пре­вос­хо­дит 1000; во вто­рой стро­ке – ко­ли­че­ство ячеек в ка­ме­ре хра­не­ния М, ко­то­рое не мень­ше 10, но не пре­вос­хо­дит 1000. Каж­дая из сле­ду­ю­щих N строк имеет сле­ду­ю­щий фор­мат:

<Фа­ми­лия> <время сдачи ба­га­жа> <время осво­бож­де­ния ячей­ки>, где <Фа­ми­лия> – стро­ка, со­сто­я­щая не более чем из 20 не­про­бель­ных сим­во­лов; <время сдачи ба­га­жа> – через двое­то­чие два целых числа, со­от­вет­ству­ю­щие часам (от 00 до 23 – ровно 2 сим­во­ла) и ми­ну­там (от 00 до 59 – ровно 2 сим­во­ла); <время осво­бож­де­ния ячей­ки> имеет тот же фор­мат.

<Фа­ми­лия> и <время сдачи ба­га­жа>, а также <время сдачи ба­га­жа> и <время осво­бож­де­ния ячей­ки> раз­де­ле­ны одним про­бе­лом. Время осво­бож­де­ния боль­ше вре­ме­ни сдачи.

Све­де­ния от­сор­ти­ро­ва­ны в по­ряд­ке вре­ме­ни сдачи ба­га­жа. Каж­до­му из пас­са­жи­ров в ка­ме­ре хра­не­ния вы­де­ля­ет­ся сво­бод­ная ячей­ка с ми­ни­маль­ным но­ме­ром. Если в мо­мент сдачи ба­га­жа сво­бод­ных ячеек нет, то пас­са­жир ухо­дит, не до­жи­да­ясь осво­бож­де­ния одной из них. Тре­бу­ет­ся на­пи­сать про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер Borland Pascal 7.0), ко­то­рая будет вы­во­дить на экран для каж­до­го пас­са­жи­ра номер ему предо­став­лен­ной ячей­ки (можно сразу после ввода дан­ных оче­ред­но­го пас­са­жи­ра). Если ячей­ка пас­са­жи­ру не предо­став­ле­на, то его фа­ми­лия не пе­ча­та­ет­ся.

При­мер вход­ных дан­ных:

3

10

Ива­нов 09:45 12:00

Пет­ров 10:00 11:00

Си­до­ров 12:00 13:12

Ре­зуль­тат ра­бо­ты про­грам­мы на этих вход­ных дан­ных:

Ива­нов 1

Пет­ров 2

Си­до­ров 1

На вход про­грам­ме по­да­ют­ся све­де­ния о пас­са­жи­рах, же­ла­ю­щих сдать свой багаж в ка­ме­ру хра­не­ния на за­ра­нее из­вест­ное время до по­лу­но­чи. В пер­вой стро­ке со­об­ща­ет­ся число пас­са­жи­ров N, ко­то­рое не мень­ше 3, но не пре­вос­хо­дит 1000; во вто­рой стро­ке – ко­ли­че­ство ячеек в ка­ме­ре хра­не­ния М, ко­то­рое не мень­ше 10, но не пре­вос­хо­дит 1000. Каж­дая из сле­ду­ю­щих N строк имеет сле­ду­ю­щий фор­мат:

<Фа­ми­лия> <время сдачи ба­га­жа> <время осво­бож­де­ния ячей­ки>, где <Фа­ми­лия> – стро­ка, со­сто­я­щая не более чем из 20 не­про­бель­ных сим­во­лов; <время сдачи ба­га­жа> – через двое­то­чие два целых числа, со­от­вет­ству­ю­щие часам (от 00 до 23 – ровно 2 сим­во­ла) и ми­ну­там (от 00 до 59 – ровно 2 сим­во­ла); <время осво­бож­де­ния ячей­ки> имеет тот же фор­мат.

<Фа­ми­лия> и <время сдачи ба­га­жа>, а также <время сдачи ба­га­жа> и <время осво­бож­де­ния ячей­ки> раз­де­ле­ны одним про­бе­лом. Время осво­бож­де­ния боль­ше вре­ме­ни сдачи.

Све­де­ния от­сор­ти­ро­ва­ны в по­ряд­ке вре­ме­ни сдачи ба­га­жа. Каж­до­му из пас­са­жи­ров в ка­ме­ре хра­не­ния вы­де­ля­ет­ся сво­бод­ная ячей­ка с ми­ни­маль­ным но­ме­ром. Если в мо­мент сдачи ба­га­жа сво­бод­ных ячеек нет, то пас­са­жир ухо­дит, не до­жи­да­ясь осво­бож­де­ния одной из них. Тре­бу­ет­ся на­пи­сать про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер Borland Pascal 7.0), ко­то­рая будет вы­во­дить на экран для каж­до­го пас­са­жи­ра номер ему предо­став­лен­ной ячей­ки (можно сразу после ввода дан­ных оче­ред­но­го пас­са­жи­ра). Если ячей­ка пас­са­жи­ру не предо­став­ле­на, то его фа­ми­лия не пе­ча­та­ет­ся.

При­мер вход­ных дан­ных:

3

10

Ива­нов 09:45 12:00

Пет­ров 10:00 11:00

Си­до­ров 12:00 13:12

Ре­зуль­тат ра­бо­ты про­грам­мы на этих вход­ных дан­ных:

Ива­нов 1

Пет­ров 2

Си­до­ров 1

В еже­не­дель­ном вы­пус­ке по­пу­ляр­ной га­зе­ты было объ­яв­ле­но го­ло­со­ва­ние по вы­бо­ру актёра, ко­то­рый, по мне­нию чи­та­те­лей, дол­жен снять­ся в про­дол­же­нии филь­ма «Белое солн­це пу­сты­ни». На выбор был пред­ло­жен спи­сок из шести ак­те­ров. Вам пред­ла­га­ет­ся на­пи­сать эф­фек­тив­ную, в том числе по ис­поль­зу­е­мой па­мя­ти, про­грам­му, ко­то­рая будет об­ра­ба­ты­вать ре­зуль­та­ты sms-го­ло­со­ва­ния по дан­но­му во­про­су. Ре­зуль­та­ты го­ло­со­ва­ния по­лу­че­ны в виде спис­ка актёров (каж­дый эле­мент спис­ка со­от­вет­ству­ет од­но­му sms-со­об­ще­нию). Сле­ду­ет учи­ты­вать, что ко­ли­че­ство го­ло­сов в спис­ке может быть очень ве­ли­ко. Перед тек­стом про­грам­мы крат­ко опи­ши­те ис­поль­зу­е­мый Вами ал­го­ритм ре­ше­ния за­да­чи. На вход про­грам­ме в пер­вой стро­ке подаётся ко­ли­че­ство при­шед­ших sms-со­об­ще­ний N. В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­ны фа­ми­лия и имя ак­те­ра (сна­ча­ла фа­ми­лия, а потом через про­бел имя). Длина стро­ки не пре­вос­хо­дит 50 сим­во­лов. При­мер вход­ных дан­ных:

5

Мень­ши­ков Олег

Ми­ро­нов Ев­ге­ний

Мень­ши­ков Олег

Маш­ков Вла­ди­мир

Мень­ши­ков Олег

Про­грам­ма долж­на вы­ве­сти спи­сок всех актёров, встре­ча­ю­щих­ся в спис­ке, в по­ряд­ке убы­ва­ния (не­воз­рас­та­ния) ко­ли­че­ства го­ло­сов, от­дан­ных за того или иного актёра, с ука­за­ни­ем ко­ли­че­ства от­дан­ных за него го­ло­сов. При этом каж­дый актёр дол­жен быть вы­ве­ден ровно один раз вне за­ви­си­мо­сти от того, сколь­ко го­ло­сов было от­да­но за него.При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных:

Мень­ши­ков Олег 3

Ми­ро­нов Ев­ге­ний 1

Маш­ков Вла­ди­мир 1

В ко­манд­ных олим­пи­а­дах по про­грам­ми­ро­ва­нию для ре­ше­ния пред­ла­га­ет­ся не боль­ше 12 задач. Ко­ман­да может ре­шать пред­ло­жен­ные за­да­чи в любом по­ряд­ке. Под­го­тов­лен­ные ре­ше­ния ко­ман­да по­сы­ла­ет в еди­ную про­ве­ря­ю­щую си­сте­му со­рев­но­ва­ний. Вам пред­ла­га­ет­ся на­пи­сать эф­фек­тив­ную, в том числе по ис­поль­зу­е­мой па­мя­ти, про­грам­му, ко­то­рая будет ста­ти­сти­че­ски об­ра­ба­ты­вать при­шед­шие за­про­сы, чтобы опре­де­лить на­и­ме­нее по­пу­ляр­ные за­да­чи. Сле­ду­ет учи­ты­вать, что ко­ли­че­ство за­про­сов в спис­ке может быть очень ве­ли­ко, так как мно­гие со­рев­но­ва­ния про­хо­дят с ис­поль­зо­ва­ни­ем сети Ин­тер­нет. Перед тек­стом про­грам­мы крат­ко опи­ши­те ис­поль­зу­е­мый Вами ал­го­ритм ре­ше­ния за­да­чи. На вход про­грам­ме в пер­вой стро­ке подаётся ко­ли­че­ство при­шед­ших за­про­сов N. В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но на­зва­ние за­да­чи в виде тек­сто­вой стро­ки. Длина стро­ки не пре­вос­хо­дит 100 сим­во­лов, на­зва­ние может со­дер­жать буквы, цифры, про­бе­лы и знаки пре­пи­на­ния. При­мер вход­ных дан­ных:

6

А+B

Кре­сти­ки-Но­ли­ки

А+В

Про­стой де­ли­тель

А+В

Про­стой де­ли­тель

Про­грам­ма долж­на вы­ве­сти спи­сок из трёх задач, встре­ча­ю­щих­ся в за­про­сах наи­мень­шее число раз, с ука­за­ни­ем ко­ли­че­ства за­про­сов по ним. Если в за­про­сах упо­ми­на­ет­ся менее трёх задач, то вы­ве­ди­те ин­фор­ма­цию об име­ю­щих­ся за­да­чах. Если не­сколь­ко задач имеют ту же ча­сто­ту встре­ча­е­мо­сти, что и тре­тья по ча­сто­те встре­ча­е­мо­сти за­да­ча, то вы­ве­ди­те толь­ко одну из них. При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных:

Кре­сти­ки-Но­ли­ки 1

Про­стой де­ли­тель 2

А+В 3

На вход про­грам­ме по­да­ют­ся све­де­ния о по­се­ти­те­лях, же­ла­ю­щих по­пасть в по­пу­ляр­ное кафе. В пер­вой стро­ке со­об­ща­ет­ся число же­ла­ю­щих N, ко­то­рое не мень­ше 10, но не пре­вос­хо­дит 1000, и ко­ли­че­ство сто­ли­ков, ко­то­рое не мень­ше 10, но не пре­вос­хо­дит 1000. Каж­дая из сле­ду­ю­щих N строк имеет сле­ду­ю­щий фор­мат:

<Фа­ми­лия> <время при­хо­да> < время ухода>,

где <Фа­ми­лия>  — стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов; <время при­хо­да>  — через двое­то­чие два целых числа, со­от­вет­ству­ю­щие часам (от 00 до 23  — ровно 2 сим­во­ла) и ми­ну­там (от 00 до 59  — ровно 2 сим­во­ла); <время ухода> имеет тот же фор­мат. <Фа­ми­лия> и <время при­хо­да>, а также <время при­хо­да> и <время ухода> раз­де­ле­ны одним про­бе­лом.

Све­де­ния от­сор­ти­ро­ва­ны в по­ряд­ке вре­ме­ни при­хо­да. Каж­до­му сле­ду­ю­ще­му по­се­ти­те­лю вы­де­ля­ет­ся сво­бод­ный сто­лик с ми­ни­маль­ным но­ме­ром. Если в мо­мент при­хо­да сво­бод­ных сто­ли­ков нет, то по­се­ти­тель ухо­дит, не до­жи­да­ясь осво­бож­де­ния од­но­го из них.

Тре­бу­ет­ся на­пи­сать эф­фек­тив­ную про­грам­му, ко­то­рая будет вы­во­дить на экран для каж­до­го по­се­ти­те­ля номер сто­ли­ка, ко­то­рый ему будет предо­став­лен (можно сразу после ввода дан­ных оче­ред­но­го по­се­ти­те­ля). Ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер Borland Pascal 7.0.

При­мер вход­ных дан­ных:

3 10

Ива­нов 09:45 12:00

Пет­ров 10:00 11:00

Си­до­ров 12:00 13:12

Ре­зуль­тат ра­бо­ты про­грам­мы на этих вход­ных дан­ных:

Ива­нов 1

Пет­ров 2

Си­до­ров 1

На вход про­грам­ме по­да­ют­ся све­де­ния о пас­са­жи­рах, за­бро­ни­ро­вав­ших по Ин­тер­не­ту авиа­би­ле­ты (толь­ко тех, у кого время бро­ни­ро­ва­ния ещё не ис­тек­ло). В пер­вой стро­ке за­да­но те­ку­щее время: через двое­то­чие два целых числа, со­от­вет­ству­ю­щие часам (от 00 до 23  — ровно 2 сим­во­ла) и ми­ну­там (от 00 до 59  — ровно 2 сим­во­ла). Во вто­рой стро­ке со­об­ща­ет­ся число пас­са­жи­ров N, ко­то­рое не мень­ше 3, но не пре­вос­хо­дит 1000. Каж­дая из сле­ду­ю­щих N строк имеет сле­ду­ю­щий фор­мат:

<Фа­ми­лия> <время окон­ча­ния брони>,

где <Фа­ми­лия>  — стро­ка, со­сто­я­щая не более чем из 20 не­про­бель­ных сим­во­лов; <время окон­ча­ния брони>  — через двое­то­чие два целых числа, со­от­вет­ству­ю­щие часам (от 00 до 23  — ровно 2 сим­во­ла) и ми­ну­там (от 00 до 59  — ровно 2 сим­во­ла). <Фа­ми­лия> и <время окон­ча­ния брони> раз­де­ле­ны одним про­бе­лом. Све­де­ния от­сор­ти­ро­ва­ны в по­ряд­ке вре­ме­ни, когда про­из­во­ди­лось бро­ни­ро­ва­ние. Все зна­че­ния вре­ме­ни от­но­сят­ся к те­ку­щим сут­кам.

Тре­бу­ет­ся на­пи­сать эф­фек­тив­ную про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер Borland Pascal 7.0), ко­то­рая в хро­но­ло­ги­че­ском по­ряд­ке (т. е. в по­ряд­ке воз­рас­та­ния зна­че­ния вре­ме­ни окон­ча­ния брони) вы­ве­дет фа­ми­лии пас­са­жи­ров, у ко­то­рых в бли­жай­шие 3 часа за­кон­чит­ся бронь.

При­мер вход­ных дан­ных:

10:00

3

Ива­нов 13:00

Пет­ров 10:00

Си­до­ров 13:12

Ре­зуль­тат ра­бо­ты про­грам­мы на этих вход­ных дан­ных:

Пет­ров

Ива­нов

В цве­точ­ных лав­ках про­да­ют три вида роз (белые, крас­ные и жел­тые). В го­ро­де N была про­ве­де­на оцен­ка цены роз. На­пи­ши­те эф­фек­тив­ную по вре­ме­ни ра­бо­ты и по ис­поль­зу­е­мой па­мя­ти про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет опре­де­лять для каж­до­го вида роз, сколь­ко лавок про­да­ют их де­шев­ле всего.

На вход про­грам­ме в пер­вой стро­ке по­да­ет­ся число дан­ных N о сто­и­мо­сти роз. В каж­дой из по­сле­ду­ю­щих N строк на­хо­дит­ся ин­фор­ма­ция в сле­ду­ю­щем фор­ма­те:

<Ком­па­ния><Улица><Вид><Цена>

где <Ком­па­ния>  — стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Улица>  — стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Вид>  — сим­вол Б, К или Ж, <Цена>  — целое число в диа­па­зо­не от 100 до 500, обо­зна­ча­ю­щее сто­и­мость одной розы.

<Ком­па­ния> и <Улица>, <Улица> и <Вид>, а также <Вид> и <Цена> раз­де­ле­ны ровно одним про­бе­лом.

При­мер вход­ной стро­ки:

Тор­г­Цвет Са­до­вая Ж 225

Про­грам­ма долж­на вы­во­дить через про­бел 3 числа – ко­ли­че­ство лавок, про­да­ю­щих де­шев­ле всего белые, крас­ные и жел­тые розы со­от­вет­ствен­но. Если роза ка­ко­го-то вида нигде не про­да­ет­ся, то сле­ду­ет вы­ве­сти 0.

При­мер вы­ход­ных дан­ных:

7 5 0