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

题目描述

一组无序的自然数集合，由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;
}