CF1275B.Code Review

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

У команды разработки движков ВКонтакте есть общий чат. После каждого сложного коммита в репозиторий, автор этого коммита присылает в чат сообщение с предложением провести ревью. Для одобрения или отклонения коммита достаточно, чтобы его проверил один разработчик, не принимавший участие в его написании.

Перед тем, как оставить новую заявку на ревью, каждый разработчик проводит ревью последней из оставленных заявок, которые еще никем не проверены (если может — если он не является автором этой заявки) и только после этого оставляет новую заявку.

Вам дан лог заявок на ревью с момента появления чата в хронологическом порядке. Найдите коммиты, которые никто не проверил.

VKontakte 的引擎开发团队有一个公共聊天室。每当向代码仓库提交一个复杂的提交(commit)后,该提交的作者就会在聊天室中发送一条消息,请求进行代码审查(review)。只要有一位未参与该提交编写的开发人员完成审查,即可批准或拒绝该提交。

每位开发人员在提交新的审查请求之前,必须先审查所有尚未被任何人审查过的、且时间上最新的审查请求(前提是该开发人员不是该请求的作者);只有完成这一审查后,才可提交自己的新审查请求。

现给出自聊天室创建以来按时间顺序排列的审查请求日志。请找出所有无人审查过的提交。

输入格式

В первой строке записано одно целое число n (1 ≤ n ≤ 50 000) — количество просьб о code review в чате.

В следующих n строках записаны внутренний целочисленный идентификатор разработчика i и хеш коммита h (1 ≤ i ≤ 50 000; h состоит из строчных букв латинского алфавита от a до f и цифр). Все хеши коммитов уникальны и имеют длины от 1 до 20 символов, включительно.

第一行包含一个整数 nn(1≤n≤50 0001 \leq n \leq 50\,000)—— 表示聊天中代码审查请求的数量。

接下来的 nn 行中,每行包含一个开发者的内部整数标识符 ii 和一个提交哈希值 hh(1≤i≤50 0001 \leq i \leq 50\,000;hh 由小写拉丁字母 a–f 和数字组成)。所有提交哈希值均唯一,且长度为 11 至 2020 个字符(含端点)。

输出格式

Выведите все хеши коммитов, которые не попали на ревью, в том же порядке, в котором они были даны во входных данных.

输出所有未经过代码审查的提交哈希值,顺序与输入数据中的顺序一致。

输入输出样例

  • 输入#1

    7
    1 0e813c50
    1 00e9422b
    1 520cb7b4
    2 052dd9ad
    3 9dd5f347
    3 e35f067b
    1 bb4d4a99

    输出#1

    0e813c50
    00e9422b
    9dd5f347
    bb4d4a99

输入解题思路,AI测评打分。不知道怎么写?

首页