1A MEX

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

MEX

大一年级-基础题

时间限制:1s

空间限制:64MB

题目描述

求数组的MEX值。

MEX值即,没有出现在数组中的最小非负整数。

输入格式

一个正整数 \(n\),表示数组的大小。

接下来一行 \(n\) 个正整数,表示这个数组。

输出格式

一个整数,表示数组的MEX值。

样例输入1

5
1 2 4 3 5

样例输出1

0

样例1解释

0是没有出现在数组中的最小非负整数。

样例输入2

10
1 0 4 2 5 7 4 6 8 1

样例输出2

3

数据范围

对于 50% 的测试点, \(n\le 100\)
(好像没什么用...)

对于 100% 的测试点, \(1\le n\le 10^{3}, 1\le a_i\le 10^3\)

悬赏令第一周

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-03-28 20:00
结束于
2022-04-03 00:00
持续时间
124.0 小时
主持人
参赛人数
77