М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Motcic
Motcic
12.04.2021 10:32 •  Информатика

В Берляндии завершилась олимпиада по программированию. . Правила определения победителя следующие: каждый участник по окончании олимпиады имеет результат, который выражается двумя числами – количеством решенных задач и штрафным временем. Победителем соревнований считается участник, который решит наибольшее количество задач. А если таких участников будет несколько, то среди них выбирается участник с наименьшим штрафным временем.
Организаторы олимпиады по какой-то причине подали в Министерство Образования Берляндии список участников с результатами в том порядке, в котором участники были заведены в тестирующей системе. А согласно регламенту Министерства, олимпиада считается завершённой после того, как имя победителя объявлено на сайте Министерства.
Вам получено по поданному списку вывести имя победившего участника, если известно, что никакие два участника олимпиады не показали одинаковые результаты.

Формат ввода
Входные данные содержат присланные в министерство данные о результатах соревнований. В первой строке записано одно натуральное число
n( n≤100) – количество участников. Далее идет n×2 строк. В строке с номером i×2 содержится имя i-го участника (не более 20 символов, все символы – строчные и прописные латинские буквы. Гарантируется, что все имена различны. В строке с номером×2+1содержатся два целых неотрицательных числа: pi ( pi≤15) и ti ( t≤5000) – количество решенных задач и штрафное время для i-го участника. Порядок, в котором заданы участники, не обязан совпадать с порядком, в котором они идут в отсортированной таблице результатов.
Формат вывода
Выведите единственную строку – имя победившего участника.
Пример
Ввод Вывод
5
Harvard
10 1358
MIPT
10 1437
Shanghai
11 1567
SPbSU
11 1560
Warsaw
10 1586
SPbSU

👇
Открыть все ответы
Ответ:
Olechka77
Olechka77
12.04.2021
1. Программа для создания файла

// PascalABC.NET 3.1, сборка 1239 от 08.05.2016
type
  tBook=record
    author:string[30];
    naim:string[50];
    pages:integer;
    godizd:integer
    end;
begin
  var f:file of tBook;
  Rewrite(f,'books.dat');
  Writeln('Ввод данных по книгам');
  var s1,s2:string;
  var i1,i2:integer;
  var book:tBook;
  repeat
    s1:=ReadlnString('Автор или * для окончания ввода:');
    if s1<>'*' then begin
      s2:=ReadlnString('Название книги:');
      i1:=ReadlnInteger('Количество страниц:');
      i2:=ReadlnInteger('Год издания:');
      (book.author,book.naim,book.pages,book.godizd):=(s1,s2,i1,i2);
      Write(f,book)
      end
  until s1='*';
  Writeln('*** Ввод завершен ***');
  f.Close
end.

Тестовое решение
Ввод данных по книгам
Автор или * для окончания ввода: Жюль Верн
Название книги: 80 тысяч километров под водой
Количество страниц: 573
Год издания: 1951
Автор или * для окончания ввода: Сергей Лукьяненко
Название книги: Дозор
Количество страниц: 934
Год издания: 2004
Автор или * для окончания ввода: Жюль Верн
Название книги: Властелин мира
Количество страниц: 104
Год издания: 2011
Автор или * для окончания ввода: *
*** Ввод завершен ***

2. Программа для выборки

// PascalABC.NET 3.1, сборка 1239 от 08.05.2016
type
  tBook=record
    author:string[30];
    naim:string[50];
    pages:integer;
    godizd:integer
    end;
begin
  var f:file of tBook;
  Reset(f,'books.dat');
  var s:=ReadlnString('Автор книги:');
  var y:=Readinteger('Год издания, не ранее:');
  var k:=0;
  var book:tBook;
  while not f.Eof do begin
    Read(f,book);
    if (book.author=s) and (book.godizd>=y) then begin
      Writeln(book);
      Inc(k)
      end;
  end;
  if k=0 then Writeln('Таких книг не найдено');
  f.Close
end.

Тестовое решение
Автор книги: Жюль Верн
Год издания, не ранее: 2005
(Жюль Верн,Властелин мира,104,2011)
4,7(65 оценок)
Ответ:
LOL8KEKYC
LOL8KEKYC
12.04.2021

Для определения информационного объема сообщения воспользуемся формулой: I = K * i,  где K - количество символов, i - вес одного символа.

1)  1024 стра­ни­цы, на одной стра­ни­це по­ме­ща­ет­ся 64 стро­ки, а в стро­ке по­ме­ща­ет­ся 64 сим­во­ла. Каж­дый сим­вол в ко­ди­ров­ке КОИ-8 за­ни­ма­ет 8 бит па­мя­ти.

i = 8 бит

K = 1024 * 64 * 64 = 4194304 символов,

I = 4194304 * 8 = 33554432 бит = 4194304 байт = 4096  Кбайт = 4 Мбайт

2) 512 стра­ниц, на одной стра­ни­це в сред­нем по­ме­ща­ет­ся 64 стро­ки, а в стро­ке 64 сим­во­ла. (Каж­дый сим­вол в ко­ди­ров­ке Unicode за­ни­ма­ет 16 бит па­мя­ти.)

i = 16 бит

K = 512 * 64 * 64 = 2097152 символов,

I = 2097152 * 16 = 33554432 бит = 4194304 байт = 4096 Кбайт = 4 Мбайт

*8 бит = 1 байт

1024 байт = 1 Кбайт

1024 Кбайт = 1 Мбайт

4,5(71 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ