Lex wind（c++）

最新推荐文章于 2024-11-05 17:16:24 发布

Dream MC

最新推荐文章于 2024-11-05 17:16:24 发布

阅读量81

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/DLzhaohongrui/article/details/128710125

版权

这篇博客介绍了如何使用C++解决寻找序列子序列中最小未出现非负整数之和的问题。作者通过分析数据，提出简化暴力遍历的解决方案，并分享了代码实现。

摘要由CSDN通过智能技术生成

肝！

本题其实就是给出一个序列，求所有子序列中的最小未出现的非负整数之和

悄咪咪的看看数据

第一行包含一个正整数 $n(1≤n≤10^4)$ 表示数组长度。

第二行包含 $n$ 个正整数 $ai (0 \leq ai \leq 1)$ 表示数组中的每个数。

很好，可以用暴力(全部遍历一遍
但我想简化一下，于是：

for(int i=j-l+1;i<=j;i++){
		if(a[i]==0) f=1;
		if(a[i]==1) fl=1;
		if(f==1&&fl==1){//重点来了！
			break;
		}//某个在电脑前骂骂咧咧的人：这也叫简化？ 作者：只要能让循环简单一点就算吧
	}

CODE：

#include <bits/stdc++.h>
using namespace std;
int n;
int a[100010];
int ans=0;
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
		if(a[i]==0) ans++;
	}
	for(int l=2;l<=n;l++){
		for(int j=l-1;j<n;j++){
			int f=0,fl=0;
			for(int i=j-l+1;i<=j;i++){
				if(a[i]==0) f=1;
				if(a[i]==1) fl=1;
				if(f==1&&fl==1){
					break;
				}
			}
			if(f==1&&fl==1) ans+=2;
			else if(f==1) ans++;
		}
	}
	printf("%d",ans);
}