Форум » Обработка числовых последовательностей » [C4] Решение задачи демо версии на PHP » Ответить
[C4] Решение задачи демо версии на PHP
Evgeniya: Как будет оцениваться следующий вариант решения задачи С4 из демо версии на языке PHP? <?php $f=fopen("input.txt","r"); $n=fgets($f); // кол-во пришедших задач $s=fgets($f); // название первой задачи $a[$s]=1; // в ассоциированный массив в элемент с индексом, равным названию задачи, // записываем, что она встречается в данный момент 1 раз for($i=1; $i<$n; $i++){ // обрабатываем все остальные задачи $s=fgets($f); // название задачи if (array_key_exists($s,$a)) // если элемент с индексом, равным названию задачи, существует в массиве, $a[$s]=$a[$s]+1; // то увеличиваем его значение на 1 // (сколько раз задача встречается на данный момент) else $a[$s]=1; // в противном случае добавляем в массив элемент с индексом, // равным названию задачи, со зачением 1 (задача встретилась 1 раз) } fclose($f); arsort($a); // сортируем массив по значениям, т.е. по частоте встречаемости //Выводим ответ $j=1; // кол-во обработанных элементов foreach($a as $i=>$v){ if ($j<=3) // если это первые три элемента, echo "$i $a[$i]<br>"; // то выводим ключ (название) и элемент (частоту) if ($j==3) $s=$i; // запоминаем название 3-ей задачи if (($j>3)&&($a[$i]==$a[$s])) // если другие задачи имеют ту же частоту встречаемости, что и третья задача echo "$i $a[$i]<br>"; // то выводим их $j++; } ?> В вариантах решения на Pascal и С основными шагами являются поиск элемента в массиве и его сортировка. В языке PHP это можно сделать с помощью стандартных функций. Отразится ли их использование на оценки решения?
Ответов - 1
Поляков: Evgeniya пишет: В вариантах решения на Pascal и С основными шагами являются поиск элемента в массиве и его сортировка. В языке PHP это можно сделать с помощью стандартных функций. Отразится ли их использование на оценки решения? Думаю, что нет. Не забудьте написать, что вы пишете на PHP, лучше (на всякий случай) указать версию.
полная версия страницы