C++ 解法, 执行用时: 7ms, 内存消耗: 520K, 提交时间: 2022-04-21 01:02:54

#include<bits/stdc++.h>
using namespace std;
string s;
int main(void)
{
	int n; cin>>n;
	while(n--) 
	{
		int x;cin>>x;
		s+=to_string(x);
	}
	for(int i=0;i<=2000;i++)
	{
		string a=to_string(i);
		if(s.find(a)==-1)
		{
			cout<<i;
			break;
		}
	}
	return 0;
}

C++14(g++5.4) 解法, 执行用时: 7ms, 内存消耗: 616K, 提交时间: 2018-06-17 17:59:54

#include<iostream>
#include<string>
using namespace std;
string s;
string a;
char c;
int main(){
	int n,i=0;
	cin>>n;
	while(n--){
		cin>>c;
		s+=c;
	}
	while(1){
		a=to_string(i++);
		if(s.find(a)==string::npos){
			cout<<a<<endl;
			break;
		}
	}
}