编程题
### 问题描述 在一个生产车间中,两台机器负责自动检测生产线上的产品是否合格。但由于机器老化,某台机器可能会在检测时漏掉某一产品,导致随后的产品检测编号提前。因此,这台机器最终会少检测一个产品,但检测记录最后会多出一个随机的产品编号。 为了确定是哪台机器出现了问题,我们需要你的帮助来编写一个程序进行判定。 给你两个整数数组 $machine_1$ 和 $machine_2$,它们分别代表两台机器在不同时间点检测的产品编号,每个产品编号都是独一无二的。 请编写程序判定哪台机器可能存在问题。如果是第一台机器,则输出 $1$;如果是第二台机器,则输出 $2$;若两台机器均无问题或无法确认问题所在,则输出 $-1$。 ### 输入格式 输入的第一行包含一个整数 $n$,表示两台机器检测的产品数量。 接下来的 $2$ 行,每行包含 $n$ 个整数,分别代表 $machine_1$ 和 $machine_2$ 的检测结果。 ### 输出格式 输出一个整数,表示可能出现问题的机器编号。如果两台机器都没有问题,或者无法确定哪台机器出现了问题,则输出 $-1$。 ### 样例输入 ``` 4 2 3 4 5 2 1 3 4 ``` ### 样例输出 ``` 1 ``` ### 样例说明 第一个机器在第二个时间点错过了产品 $1$ 的检测,导致产品 $3$ 和 产品 $4$ 的检测提前,而最后又多余一个随机检测数据 $5$,所以机器 $1$ 出现了问题。 ### 测评数据规模 对于 $40$% 的数据,$2 \leq n \leq 10$。 对于 $80$% 的数据,$2 \leq n \leq 100$。 对于 $100$% 的数据,$2 \leq n \leq 10^6$。
查看答案
赣ICP备20007335号-2