Assigning Workstations

题目链接：http://vjudge.net/contest/127404#problem/A

/*
给你n个数字，让你找出一个最小的数字，这个数字不在这些数字中出现的 ，注意：这个数字如果各个位上的数字能按照顺序在n个数字中找出，那么
也算找到

将这个n个数字拼成字符串，然后用find函数找一下是不是在这里面就可以了
*/
#include<bits/stdc++.h>
#include<string>
#define N 100000
#define M 500000
using namespace std;
int visit[N];
int n,a;
int main()
{
    //freopen("C:\\Users\\acer\\Desktop\\in.txt","r",stdin);
    while(scanf("%d",&n)!=EOF)
    {
        memset(visit,0,sizeof visit);
        string s="";
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a);
            s+=(a+'0');
        }    
        //cout<<s<<endl;
        for(int i=0;;i++)
        {    
            string str="";
            int d=i;
            while(d>0)
            {
                str+=d%10+'0';
                d/=10;
            }
            if(i==0)
                str="0";
            int f=0;
            reverse(str.begin(),str.end());
            if(s.find(str)==string::npos)
            {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/wuwangchuxin0924/p/5966052.html