1580: 牛牛的mex函数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:71
解决:92
题目描述
牛牛最近在组合游戏中经常会遇到求mex,于是他查百度得到:在组合游戏中计算状态的SG值时,我们常常会遇到mex函数。mex(S)的值为集合S中没有出现过的最小自然数。例如,mex({1,2}) =0、mex({0,1,2,3}) = 4。
现在给你集合S,求mex(S)的值。
现在给你集合S,求mex(S)的值。
输入
第一行输入一个整数n,表示集合S有n个元素。(1<=n<=100)
第二行依次输入a1,a2……an,n个整数,代表集合S的元素。(0<=ai<=1000)
第二行依次输入a1,a2……an,n个整数,代表集合S的元素。(0<=ai<=1000)
输出
输出集合的mex(S)。
样例输入 复制
5
0 1 2 4 5
样例输出 复制
3