A. Subset Mex(思维+枚举)

https://codeforces.com/contest/1406/problem/A


思路:mexA和mexB由区间内未出现的最小的决定,从最小的0开始枚举,看看有没有出现,有出现就打个标记,累加答案。没有出现就直接返回当前最小值。只有100个数,枚举就好。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#define debug(a) cout<<#a<<"="<j) return ans;
			else if(i==n) return ans;
		}
	}
}
int main(void)
{
  cin.tie(0);std::ios::sync_with_stdio(false);
  LL t;cin>>t;
  while(t--){
  	cin>>n;
  	for(LL i=0;i<=n+10;i++) a[i]=0;
  	for(LL i=1;i<=n;i++) cin>>a[i];
  	memset(vis,0,sizeof(vis));
  	sort(a+1,a+1+n);
  //	for(LL i=1;i<=n+5;i++) cout<

 

你可能感兴趣的:(思维)