zoj1610 Count the Colors

#include<stdio.h>
#include<string.h>
#define N 8001
int color[N],cnt[N];//这个cnt是用来记录颜色i出现的段数 ，注意cnt里的这个N真的需要好大，我以为就几百种呢，结果WA好多次 
int main()
{
    int i,j,a,b,c,max,n;
    while(~scanf("%d",&n)){
        for(max=i=0;i<n;++i){
            scanf("%d%d%d",&a,&b,&c);
            for(j=a;j<b;++j)
                color[j]=c+1;
            if(max<b) max=b;
        }
        for(i=0;i<max;++i){
            while(i!=0&&color[i]&&color[i]==color[i-1]) //假如颜色不为空且与前一段相同，则继续读下一段 
                ++i;
            if(color[i])
                cnt[color[i]-1]++;  //颜色为color[i]-1的段数加一 
        }
        for(i=0;i<N;++i)
        if(cnt[i]) printf("%d %d\n",i,cnt[i]);//从小到大输出颜色及出现次数 
        memset(color,0,max*sizeof(int));//记得清空 
        memset(cnt,0,sizeof(cnt));
        putchar('\n');
    }
    return 0;
}