状态数组哪家强

#include<stdio.h>
#include<string.h>
bool r[100005];
int main()
{
    int T,n,sum,i,intemp;
    scanf("%d",&T);
    while(T--)
    {
        memset(r,0,sizeof(r));
        sum = 0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&intemp);
            if(r[intemp]==0){r[intemp]=1;sum++;}
            else
            {
                sum--;
                //突然发现我们需要额外一个状态就是无效状态。超1的。
            }
        }
    }
}
//表示状态 char 数组真的是利器。
//分析：一个char 一个字节。而一个bool也是一个字节。在C里。JAVA里可不是。
//但是一个bool 只能表示正确和不正确。
//一个char 能表示128个状态。。
//也就是说 想要一个元素有多种状态的时候。不只是正确和不正确的时候。
//char 是很节省的。 int 不用说了4个字节。

状态数组哪家强

原文：http://www.cnblogs.com/Milkor/p/4255330.html