#P1347. 丢失的数字
丢失的数字
题目描述
给你 个 到 之间的整数,你能找出 到 中的哪些整数没有出现吗?
输入格式
第一行 个整数 ,表示有 个 到 之间的整数,之间用空格分隔;
接下来 行,每行一个整数 (,数据保证 个数都不相同)。
输出格式
每行 个数,从小到大输出输入数据中没有出现过的 到 中的整数。
5 3
3
1
4
2
5
数据范围
给你 m 个 1 到 n 之间的整数,你能找出 1 到 n 中的哪些整数没有出现吗?
第一行 2 个整数 n,m,表示有 m 个 1 到 n 之间的整数,之间用空格分隔;
接下来 m 行,每行一个整数 ai(1≤ai≤n,数据保证 m 个数都不相同)。
每行 1 个数,从小到大输出输入数据中没有出现过的 1 到 n 中的整数。
5 3
3
1
4
2
5
1≤n≤100,000,m<n
注册一个 凯爸信奥赛 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。