0
点赞
收藏
分享

微信扫一扫

bitset容器找出0~n-1中重复的那个数字

花明 2022-10-26 阅读 174


题目描述


一组无序的自然数集合,由0,1,2... ...,n的数字和一个的数字X(X>=0 && X<=n)组成,请从集合中找出这个重复数字X。


输入描述:


空格分割的自然数集合


输出描述:


重复数字


示例1

输入

复制


9 6 4 2 1 3 5 7 0 1 8


输出

复制


1


说明


0,1,2,3,4,5,6,7,8,9 + 1


示例2

输入

复制


3 0 2 2 1


输出

复制


2


说明


0,1,2,3 + 2


#include<bitset>
#include<iostream>

using namespace std;

int main(){
bitset<100005> s;
int n;
while(cin >> n){
if(s[n] == 1){
printf("%d\n",n);
return 0;
}
s[n] = 1;
}
return 0;
}

 

举报

相关推荐

0 条评论