九度 1402 特殊的数

http://ac.jobdu.com/problem.php?id=1402

位运算没的说，不过，如果每道题都考STL，那还有意思么？ 

#include <stdio.h>
#include <bitset>
using namespace std;

bitset<1000001> bits;
bitset<1000001> bits_assit;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        bits.reset();
        bits_assit.reset();
        int i;
        int temp;
        int count=0;
        for(i=0;i<n;i++){
            scanf("%d",&temp);
            if(!bits_assit[temp]){//如果第一次出现
                bits.set(temp);
                bits_assit.set(temp);
                count++;
            }else if(bits_assit[temp]){//如果已经出现过
                if(bits[temp]){
                bits.reset(temp);
                count--;
                }
            }
        }
        bool first_time=true;
        printf("%d\n",count);
        if(!count){
            continue;
        }
        for(i=1;i<=1000000;i++){
            if(bits[i]){
                if(first_time){
                    first_time=false;
                }else{
                    putchar(' ');
                }
                printf("%d",i);
            }
        }
        putchar('\n');
    }
}