AT_abc424_b.[ABC424B] Perfect
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 个人参加了一场包含 M 道题目的编程竞赛。
参赛者编号为第 1 个人、第 2 个人、…、第 N 个人,题目编号为第 1 题、第 2 题、…、第 M 题。
在本次竞赛中,共发生了 K 次事件,按顺序进行。第 i 次事件(1≤i≤K)具体如下:
- 第 Ai 个人解出了第 Bi 题。
同一个事件不会发生两次或多次(即不会有重复事件)。并且,除了这 K 个事件之外,没有人解出任何题目。
请输出所有解出了全部题目的人的编号。
如果有多个这样的人,按他们解出全部题目的时间升序输出。
输入格式
输入以如下格式从标准输入给出:
N M K
A1 B1
A2 B2
⋮
AK BK
输出格式
请在一行内输出所有解出了全部题目的人的编号,按他们第一次解出全部题目的时间升序排列,编号之间用空格隔开。如果没有人解出全部题目,则输出空行。
输入输出样例
输入#1
3 2 5 1 1 3 2 2 1 3 1 1 2
输出#1
3 1
输入#2
2 2 2 1 1 2 2
输出#2
说明/提示
样例解释 1
在本次竞赛中,事件按顺序为:
- 第 1 个人解出了第 1 题。此时第 1 个人只解出了第 1 题。
- 第 3 个人解出了第 2 题。此时第 3 个人只解出了第 2 题。
- 第 2 个人解出了第 1 题。此时第 2 个人只解出了第 1 题。
- 第 3 个人解出了第 1 题。此时第 3 个人解出了第 1 题和第 2 题,因此他此时已经解出了全部题目。
- 第 1 个人解出了第 2 题。此时第 1 个人解出了第 1 题和第 2 题,因此他此时已经解出了全部题目。
因此,解出全部题目的人是第 1、3 个人。第 3 个人更早完成,所以输出顺序应为 3,1,用空格隔开。
样例解释 2
如果没有人解出全部题目,则输出空行。
数据范围
- 1≤N≤10
- 1≤M≤10
- K≥1
- 1≤Ai≤N
- 1≤Bi≤M
- 若 i=j,则 (Ai,Bi)=(Aj,Bj)。
- 所有输入值均为整数。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?