Эта информация в том же виде была разослана в школы. Завуч школы № 50
Условие
После единых выпускных экзаменов по информатике в район пришла информация о том, какой ученик какой школы сколько баллов набрал. Эта информация в том же виде была разослана в школы. Завуч школы № 50 решила наградить двух учащихся, которые лучше всех в школе сдали информатику. Программа должна вывести на экран фамилии и имена этих учеников.Если наибольший балл набрало больше двух человек — вывести количество таких учеников.Если наибольший балл набрал один человек, а следующий балл набрало несколько человек — нужно вывести только фамилию и имя лучшего.Напишите эффективную, в том числе и по используемой памяти, программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая должна вывести на экран требуемую информацию. Известно, что информатику сдавало больше 5-ти учеников школы № 50. На вход программе сначала подаётся число учеников, сдававших экзамен. В каждой из следующих N строк находится информация об учениках в формате:<Фамилия> <Имя> <Номер школы> <Количество баллов> где <Фамилия> — строка, состоящая не более, чем из 30 символов без пробелов, <Имя> — строка, состоящая не более чем из 20 символов без пробелов, <Номер школы> — целое число в диапазоне от 1 до 99, <Количество баллов> — целое число в диапазоне от 1 до 100. Эти данные записаны через пробел, причём ровно один между каждой парой (то есть всего по три пробела в каждой строке). Пример входной строки: Иванов Иван 50 87 Пример выходных данных: Круглов Василий Тарасова ДарьяДругой вариант выходных данных: 7Третий вариант выходных данных: Гусарский Илья Критерии оценивания выполнения задания | Баллы | Программа работает для любых входных данных произвольного размера и находит ответ, не сохраняя входные данные в массиве, размер которого соответствует числу N (количеству запросов). Программа просматривает входные данные один раз. Допускается наличие в тексте программы одной синтаксической ошибки: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных (если одна и та же ошибка встречается несколько раз, то это считается за одну ошибку). | 4 | Программа работает верно, но входные данные запоминаются в массиве, размер которого соответствует числу N. Этот массив, возможно, потом сортируется. Допускается наличие от одной до трех синтаксических ошибок. Возможно, в принципиально верно организованном вводе данных есть одна ошибка (например, использование read вместо readln в Паскале или неверное считывание строки в C++). Три балла также выставляется, если в эффективной программе, удовлетворяющей критериям выставления 4 баллов, есть одна ошибка, в результате которой программа работает неверно на некоторых наборах нетипичных входных данных. | 3 | Программа работает в целом верно, эффективно или нет, но в реализации алгоритма содержится до двух ошибок (неверная инициализация счётчиков, допущена ошибка в принципиально верно организованной сортировке или алгоритме поиска минимальных элементов, используется знак “<” вместо “<=”, “or” вместо “and” и тому подобное). Возможно, некорректно организовано считывание входных данных. Допускается наличие от одной до пяти синтаксических ошибок, описанных выше | 2 | Программа, возможно, неверно работает при некоторых входных данных, но по приведённому тексту решения ясно, что экзаменуемый понимает, из каких этапов должно состоять решение задачи. При использовании сортировки она может быть реализована принципиально неверно (например, вместо двух циклов используется один), или допущена принципиальная ошибка в поиске нужных элементов. Всего допускается до 4 различных ошибок в реализации алгоритма, в том числе описанных в критериях присвоения двух баллов. Допускается наличие от одной до семи синтаксических ошибок, описанных выше. | 1 | Задание не выполнено или выполнено неверно. | 0 | Максимальный балл | 4 |
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Ответ: ПАСКАЛЬvar S,Smax,Smax2:string[52]; ch:char;i, N, sh,ball, max, nmax, max2, nmax2 : integer;beginmax:=-1; Smax:=''; nmax:=0; max2:=-1;readln(N); {считали количество строк} for i:=1 to N do {перебираем все входные строки} begin s : = " ; repeatread(ch); s:=s+chuntil ch=' ';{считана фамилия и запомнена в переменной s}repeatread(ch); s : = s+chuntil ch=' ' ; {считано имя и добавленак переменной s} readln(sh,ball); {считали номер школы и балл ученика}if sh=50 then {обрабатываем только учеников 50-й школы} if ball>max then {текущий балл - лучший} beginmax2:=max; Smax2:=Smax; nmax2:=nmax;max : =bal 1; Smax : = s; nmax : = 1end elseif ball=max then {текущий балл - такой же, как лучший}beginnmax:=nmax+1; max2:=max; Smax2:=S end elseif ball>max2 then {текущий балл - лучше второго}beginmax2:=ball; Smax2:=S; nmax2:=1 end elseif ba1l=max2 then {текущий балл такой же, как второй}nmax2 : =nmax2 + lend;if (nmax=2) or (nmax=
Осталось ещё 1 шаг
Шаг 2
Бесплатно · займёт минуту