На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.
Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.
Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».
Отправлено: 04.04.17 21:01. Заголовок: Задача C4. Строки. Оцените решение.
Здравствуйте, Константин Юрьевич оцените пожалуйста решение. Задача:
цитата:
В командных олимпиадах по программированию для решения предлагается не больше 12 задач. Команда может решать предложенные задачи в любом порядке. Подготовленные решения команда посылает в единую проверяющую систему соревнований. Вам предлагается написать эффективную, в том числе по используемой памяти, программу, которая будет статистически обрабатывать пришедшие запросы, чтобы определить наиболее популярные задачи. Следует учитывать, что количество запросов в списке может быть очень велико, так как многие соревнования проходят с использованием Интернет. Перед текстом программы кратко опишите используемый вами алгоритм решения задачи. На вход программе в первой строке подаётся количество пришедших запросов N. В каждой из последующих N строк записано название задачи в виде текстовой строки. Длина строки не превосходит 100 символов, название может содержать буквы, цифры, пробелы и знаки препинания. Пример входных данных: 6 А+B Крестики-Нолики А+B Простой делитель А+В Простой делитель
Программа должна вывести список из трёх задач, встречающихся в запросах наименьшее число раз, с указанием количества запросов по ним. Если в запросах упоминаются менее трех задач, то выведите информацию об имеющихся задачах. Если несколько задач имеют ту же частоту встречаемости, что и третья по частоте встречаемости задача, их тоже нужно вывести. Пример выходных данных для приведённого выше примера входных данных: Крестики-Нолики 1 Простой делитель 2 А+В 3
Алгоритм:
цитата:
Создаем два массива (один содержит название задач, другой их кол-во). Обнуляем его. Затем открываем цикл по N элементов. Вводим задачу. Если такая задача уже содержится в массиве, то увеличиваем её кол-во. Если такая задача встречается впервые, то создаем ячейку в массиве с такой задачей и присваиваем кол-во равное 1. Затем сортируем эти массивы по возрастанию (по убываю нельзя, так как содержатся нули). Затем открываем цикл с конца и выводим 3 наименьших элемента.
Решение:
цитата:
program one; var a:array [1..12] of string[100]; n,j,z,t,i:integer; st,p:string; b:array [1..100] of integer; begin readln(n); //вводим кол-во задач for i:=1 to 12 do //обнуляем массивы begin a:=''; b:=0; end; j:=1; for i:=1 to n do begin readln(st); //вводим название задачи if (st=a[1])or(st=a[2])or(st=a[3])or(st=a[4])or(st=a[5])or(st=a[6])or(st=a[7])or(st=a[8])or(st=a[9])or(st=a[10])or(st=a[11])or(st=a[12]) then begin for z:=1 to 12 do //если задача уже есть такая в массиве, то мы увеличиваем кол-во этой задачи на одну if st=a[z] then b[z]:=b[z]+1; end else //если это задача встречается впервые, мы вбиваем её в массив и присваеваем ей кол-во=1 begin a[j]:=st; b[j]:=1; j:=j+1; end; end; for i:=1 to 11 do for j:=i+1 to 12 do if b[j]>b then //выполняем сортировку по возрастанию, потому что содержатся нули begin t:=b; b:=b[j]; b[j]:=t; p:=a; a:=a[j]; a[j]:=p; end; for i:=4 to 12 do if b[3]=b[ i] then b[ i]:=0; z:=0; for i:=12 downto 1 do //открываем цикл с конца if (z<>3)and(b>0) then begin //выводим 3 задачи, которые встречаются меньше всего writeln(a,' ',b); //a-название задачи; b-кол-во z:=z+1; end; readln; end.
Не очень приятно смотреть. Поэтому вот ссылка C4 В частности вопрос: как заменить данную строку
цитата:
if (st=a[1])or(st=a[2])or(st=a[3])or(st=a[4])or(st=a[5])or(st=a[6])or(st=a[7])or(st=a[8])or(st=a[9])or(st=a[10])or(st=a[11])or(st=a[12]) then
В целом нормальное решение. Сортировка, как я понимаю, по убыванию, а не по возрастанию. И я не понял, как вы обеспечите условие "Если несколько задач имеют ту же частоту встречаемости, что и третья по частоте встречаемости задача, их тоже нужно вывести. "
цитата:
как заменить данную строку
Циклом можно проходить по первым j-1 элементам массива "a" и ставить флаг (нашли/не нашли).
Отправлено: 04.04.17 22:27. Заголовок: Я немного не правиль..
Я немного не правильно скопировал задачу с интернета, потому что не нашел точно такую же. Условие таково: Если несколько задач имеют ту же частоту встречаемости, что и третья по частоте встречаемости задача, то вывести только одну из них. Доработка:
цитата:
for i:=4 to 12 do if b[3]=b[ i] then b[ i]:=0;
Скажите пожалуйста, если полностью вот это решение смотреть сколько баллов вы бы поставили?
Можно ли использовать функции StrToInt и IntToStr, если указал среду программирования PascalABC. Не снизят ли балл?
Можно. Не снизят. Но с большой вероятностью задач на строки не будет, потому что таки языки как Python позволяют их решать очен просто за счёт встроенных функций.
Все даты в формате GMT
3 час. Хитов сегодня: 2022
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет
- участник сейчас на форуме
- участник вне форума