СДАМ ГИА






Каталог заданий. Разные задачи
Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Задание 27 № 6351

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

 

6

1

2

1

1

5

2

 

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

 

1 3

2 2

5 1

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 601.

2
Задание 27 № 6590

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

 

4

2

10

3

2

 

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

 

3 1

10 1

2 2

Источник: ЕГЭ по информатике 08.07.2013. Вторая волна. Ва­ри­ант 802.

Пройти тестирование по этим заданиям



     О проекте · Редакция

© Гущин Д. Д., 2011—2017


СПб ГУТ! С! Ф! У!