Олимпиадные задачи по программированию. Ч. 2. Лучшие решения. Ускова О.Ф - 4 стр.

UptoLike

- факультет;
- специальность (специализацию);
- форма обучения (вечерняя, заочная);
- фамилию, имя, отчество и ученое звание декана факультета ;
- фамилию, имя, отчество и ученое звание преподавателя , которого автор
считает своим тренером (если такой есть);
- домашний адрес автора программы;
- e-mail, URL, ICQ.
Оргкомитет будет рассматривать работы только студентов вузов.
В первом туре устанавлены следующие номинации для участников:
- студенты 1 курса (независимо от специальности );
- студенты , для которых информатика является профилирующей дисциплиной
(специальности - прикладная математика, математика, механика, физика,
компьютерные науки , САПР, информатика, вычислительные системы,
системное программирование, экономика, экономическая кибернетика,
информационные системы , информационная безопасность);
- студенты , для которых информатика является общеобразовательной
дисциплиной;
- студенты гуманитарных специальностей;
- студенты , специализирующиеся в области искусства, культуры , спорта .
По желанию студенты 1 курса могут перейти в номинацию, отвечающую их
специальности .
З А Д А Н И Я 1 Т У Р А
З а д а ч а
(общая для всех номинаций)
На острове BORLAND каждый из его жителей организовал партию,
которую сам и возглавил. В каждой партии не менее двух человек. По
Конституции острова в парламент должны войти главы всех партий, но
финансовые трудности не позволяют это сделать. На референдуме граждане
острова решили , что каждую партию в парламенте достаточно представлять
одним членом партии.
Требуется сформировать парламент как можно меньшей численности , в
котором были бы представлены все партии.
Технические требования.
Все главы партий (и партии) перенумерованы от 1 до N (4<=N<=150).
Входные данные.
Первая строка входного текстового файла input.txt содержит N - число
партий, в каждой из последующих строк перечисляются через пробел
порядковые номера граждан членов соответствующей партии.
- факу льте т;
- сп е ци альн ость(сп е ци али заци ю );
- форм а обу че н и я (ве че рн яя, заочн ая);
- фам и ли ю , и м я, отче ство и у че н ое зван и е д е кан а факу льте та ;
- фам и ли ю , и м я, отче ство и у че н ое зван и е п ре п од авате ля, которого автор
счи тае тсвои м тре н е ром (е сли такойе сть);
- д ом аш н и й ад ре савтора п рограм м ы ;
- e-mail, URL, ICQ.

  О ргк ом и те тбу д е трассм атри ватьработы тольк о сту д е н тов ву зов.

   В п е рвом ту ре у стан авле н ы сле д у ю щ и е н ом и н аци и д ля у частн и ков:

- сту д е н ты 1 к у рса (н е зави си м о отсп е ци альн ости );
- сту д е н ты , д ля которы х и н форм ати ка являе тся п рофи ли ру ю щ е й д и сци п ли н ой
(сп е ци альн ости - п ри клад н ая м ате м ати ка, м ате м ати ка, м е хан и ка, фи зи ка,
ком п ью те рн ы е н ау ки , С А ПР, и н форм ати ка, вы чи сли те льн ы е си сте м ы ,
си сте м н ое п рограм м и рован и е , эк он ом и ка, эк он ом и че ск ая ки бе рн е ти ка,
и н форм аци он н ы е си сте м ы , и н форм аци он н ая бе зоп асн ость) ;
-      сту д е н ты , д ля которы х и н форм ати ка являе тся общ е образовате льн ой
д и сци п ли н ой;
- сту д е н ты гу м ан и тарн ы х сп е ци альн осте й;
- сту д е н ты , сп е ци али зи ру ю щ и е ся в области и ску сства, к у льту ры , сп орта.

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

                                   ЗА Д А Н И Я        1 Т У РА

                                              З ад ач а

                                   (общ ая д ля все х н ом и н аци й)

       Н а острове BORLAND кажд ы й и з е го жи те ле й орган и зовал п арти ю ,
котору ю сам и возглави л. В кажд ой п арти и – н е м е н е е д ву х че лове к. По
К он сти ту ци и острова в п арлам е н т д олжн ы войти главы все х п арти й, н о
фи н ан совы е тру д н ости н е п озволяю т это сд е лать. Н а ре фе ре н д у м е гражд ан е
острова ре ш и ли , что к ажд у ю п арти ю в п арлам е н те д остаточн о п ре д ставлять
од н и м чле н ом п арти и .
     Т ре бу е тся сформ и ровать п арлам е н т как м ожн о м е н ьш е й чи сле н н ости , в
котором бы ли бы п ре д ставле н ы все п арти и .

Т е хн и че ски е тре бован и я.

В се главы п арти й(и п арти и ) п е ре н у м е рован ы от1 д о N (4<=N<=150).

       В ход н ы е д ан н ы е .
       Пе рвая строк а вход н ого те кстового файла input.txt сод е ржи т N - чи сло
п арти й, в кажд ой и з п осле д у ю щ и х строк п е ре чи сляю тся че ре з п робе л
п оряд ковы е н ом е ра гражд ан – чле н ов соотве тству ю щ е й п арти и .