Я бы про задачу С4 сказала, что здесь главное - придумать такую структуру данных (массив, множество, запись), при использовании которой программа становится эффективнее.

Приведу пример С4 из Демо версии 2008 года: На вход программе подаются сведения о сдаче экзаменов учениками
9-х классов некоторой средней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат:
<Фамилия> <Имя> <оценки>,
где <Фамилия> – строка, состоящая не более чем из 20 символов,
<Имя> – строка, состоящая не более чем из 15 символов, <оценки> – через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки:
Иванов Петр 4 5 3
Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран фамилии и имена трех худших по среднему баллу учеников. Если среди остальных есть ученики, набравшие тот же средний балл, что и один из трех худших, то следует вывести и их фамилии и имена.

В прикрепленном файле вариант решения моего ученика (PascalABC.net). Дима придумал такую структуру данных - массив множеств. Только такая программа будет работать только в Паскале ABC.net. По-моему, программа эффективнее, чем предложенный вариант решения (там решается через записи). Если я ошибаюсь по поводу эффективности, то буду признательна, если кто-нибудь мне объяснит мою ошибку.

 var
   k: array[3..15] of set of string;
   n,i,j,a,b,c: byte;
   s: string;
begin
for i:=3 to 15 do k[i]:=[];
readln(n);
for i:=1 to n do
    begin
    readln(s);
    a:=StrToInt(s[length(s)]);
    b:=StrToInt(s[length(s)-2]);
    c:=StrToInt(s[length(s)-4]);
    delete(s,length(s)-5,6);
    include(k[a+b+c],s);
    end;
j:=0;
for i:=3 to 15 do
    begin
    if k[i]<>[] then begin
                     writeln(k[i]);
                     j:=j+1;
                     end;
    if j=3 then break;
    end;
end.

На вход программе подаются произвольно алфавитно-цифровые символы. Ввод этих символов заканчивается точкой.
Требуется написать программу, которая будет печатать последовательность строчных английских букв (“a”, “b”, … ”z”) из входной последовательности и частот их повторения. Печать должна происходить в алфавитном порядке.
Например, пусть на вход подаются следующие символы:
fhb5kbfыshfm.
В этом случае программа должна вывести
b2
f3
h2
k1
m1
s1

Решение и комментарии к нему здесь.

Эта задачка взята с сайта fipi.ru из открытого сегмента базы данных задач.

На вход программе подаются сведения о ячейках автоматической камеры хранения багажа. В первой строке задана текущая дата: через точку два целых числа, соответствующие дню (от 01 до 31 – ровно 2 символа) и месяцу (от 01 до 12 – ровно 2 символа). Во второй строке сообщается количество занятых ячеек N, которое не меньше 3, но не превосходит 1000. Каждая из следующих N строк имеет следующий формат: <номер ячейки> <дата сдачи багажа>, где <номер ячейки> – четырехзначное число, <дата сдачи багажа> – через точку два целых числа, соответствующие дню (от 01 до 31 – ровно 2 символа) и месяцу (от 01 до 12 – ровно 2 символа). Номер ячейки и дата сдачи багажа разделены одним пробелом. Сведения отсортированы в порядке номеров ячеек.
Время хранения багажа – трое суток. Требуется написать как можно более эффективную программу, которая выведет номера ячеек, в которых багаж хранится заведомо больше трех суток – то есть разница между датой сдачи багажа и текущей датой составляет 4 и более дней. Номера ячеек следует выводить в хронологическом порядке сдачи багажа.
Багаж мог сдаваться только в текущем или предыдущем месяце текущего календарного года (если текущий месяц январь, то данные о сдаче багажа в декабре прошлого года отсутствуют). Количество дней в каждом из месяцев текущего года следующее: январь – 31, февраль – 28, март – 31, апрель – 30, май – 31, июнь – 30, июль – 31, август – 31, сентябрь – 30, октябрь – 31, ноябрь – 30, декабрь – 31. Все входные данные корректны.
Пример входных данных:
04.06
3
1000 01.06
1001 31.05
2007 21.05
Результат работы программы для этого примера
2007
1001

Решение с комментариями здесь.

Условие:

На вход программы подаются фамилии и имена учеников. Известно, что общее количество учеников не превосходит 100.
В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее следуют N строк, имеющих следующий формат: <Фамилия> <Имя>. Здесь <Фамилия> - строка, состоящая не более чем из 20 символов; <Имя> - строка, состоящая не более чем из 15 символов; при этом <Фамилия> и <Имя> разделены одним пробелом.
Примеры входных строк:
Иванова Мария
Петров Сергей
Требуется написать программу, которая формирует и печатает уникальный логин для каждого ученика по следующему правилу: если фамилия встречается первый раз, то логин – это данная фамилия, если фамилия встречается второй раз, то логин – это фамилия, в конец которой приписывается число 2 и т.д.
Например, для входной последовательности
Иванова Мария
Петров Сергей
Бойцова Екатерина
Петров Иван
Иванова Наташа
будут сформированы следующие логины:
Иванова
Петров
Бойцова
Петров2
Иванова2

Решение: http://community.livejournal.com/iteachers_sar/46260.html

На вход программе подаются сведения об учениках некоторой средней школы. В первой строке сообщается количество учеников N, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <класс>, где <Фамилия> – строка, состоящая не более, чем из 20 символов, <Имя> – строка, состоящая не более, чем из 15 символов, <класс> – год обучения (от 1 до 12) и заглавная буква (от “А” до “Я”) без пробела. <Фамилия> и <Имя>, а также <Имя> <класс> разделены одним пробелом. Пример входной строки:
Иванов Петр 10Б
Требуется написать программу на языке Паскаль или Бейсик, которая будет выводить на экран информацию о параллелях (годе обучения) с наибольшим числом учеников. Программа должна выводить на экран в первой строке количество учеников в искомых параллелях, а во второй строке – в порядке возрастания номера этих параллелей через пробел. Например:
100
1 7 11

Решение здесь.