思维题锻炼-最小数字

容艾

于 2024-04-09 21:18:34 发布

阅读量339

点赞数 1

分类专栏：竞赛思维题文章标签：算法 c++ 动态规划

本文链接：https://blog.csdn.net/weixin_46627433/article/details/137567849

版权

竞赛同时被 2 个专栏收录

71 篇文章

订阅专栏

思维题

14 篇文章

订阅专栏

本文介绍了一道编程题目，要求在给定的一串数字中找到一个最小的整数，该整数不能直接出现在数字串中，也不能由数字串中的数字相加得到。提供了C++代码示例来解决这个问题，涉及到了数组、排序和map数据结构的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思维题锻炼-最小数字

#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;
}