Электронное письмо можно упрощённо представить в виде структуры
struct Message {
int userId; // id получателя
string from; // email-адрес отправителя
unsigned receiveTimestamp; // время получения
int folderId; // id папки, в которую доставлено письмо
int threadId; // id цепочки (треда), в которую группируются письма при обсуждении
};
Нужно реализовать хранилище писем, в которое можно складывать письма и у которого можно запрашивать список писем по параметрам. Параметрами для запроса являются:
Письма в выдаче должны быть сгруппированы в треды (сначала идут письма первого треда, затем второго и так далее). Таймстемпом треда считается таймстемп самого свежего письма в этом треде.
Должны выбираться только треды, принадлежащие папке $$$folderId$$$. Считается, что тред принадлежит папке $$$folderId$$$, если хотя бы одно письмо из этого треда лежит в папке $$$folderId$$$. Таким образом в выдаче писем могут присутствовать письма с $$$folderId$$$, отличающимся от переданного.
В выдачу должны попасть только треды, таймстемпы которых попадают в отрезок $$$[since, till]$$$, включительно.
Треды в выдаче должны быть отсортированы по убыванию своих таймстемпов. Для тредов с одинаковым таймстемпом сортировка идет по увеличению $$$threadId$$$. Письма внутри треда должны быть отсортированы по убыванию таймстемпа. Для писем с одинаковым таймстемпом сортировка идет по порядку сохранения в хранилище.
После всех группировок применяется правило для ограничения количества элементов в выдаче: надо выбрать $$$count$$$ первых.
На вход программе подается последовательность строк вида
n q
+ <userId> <from> <timestamp> <folderId> <threadId>
...
? <userId> <folderId> <since> <till> <count>
...
Программа должна для каждой операции $$$?$$$ выдать следующую секцию:
M
<userId> <from> <timestamp> <folderId> <threadId>
...
<userId> <from> <timestamp> <folderId> <threadId>
где $$$M$$$ - количество элементов в выдаче на запрос $$$?$$$. После строки с числом $$$M$$$ следует столько же строк, каждое обозначает письмо. Количество таких секций равняется количеству действий $$$?$$$ во входном файле.
8 1 + 0 [email protected] 39 0 0 + 0 [email protected] 83 0 0 + 0 [email protected] 91 1 0 + 0 [email protected] 0 1 0 + 1 [email protected] 61 0 0 + 1 [email protected] 64 0 0 + 1 [email protected] 89 1 0 + 1 [email protected] 45 1 0 ? 1 0 3 90 2
2 1 [email protected] 89 1 0 1 [email protected] 64 0 0
2 1 + 1 [email protected] 1 1 1 + 1 [email protected] 2 1 2 ? 1 1 0 10 1
1 1 [email protected] 2 1 2