思维题锻炼-最小数字

目录

题目描述

给一串数字，求出最小的整数，不能是原数字串中的数字，也不能由数字串中的数字相加得到

输入样例

5 2 1

输出样例

4

代码

#include<bits/stdc++.h>
#include<string>
using namespace std;
#define ll long long
map<int,int> mp;
int main(){ll n=0;ll temp,a[10010];while(cin>>temp){a[++n]=temp;}sort(a+1,a+1+n);ll ans = 0;//cout<<res<<endl;for(int i=1;i<=n;i++){ans=ans+a[i];mp[ans]=1;mp[a[i]]=1;}ll res=1;for(int i=1;i<10010;i++){if(mp[i])continue;else{res=i;break;}}cout<<res;return 0;
}