zoj1610 Count the Colors

 1 #include<stdio.h>

 2 #include<string.h>

 3 #define N 8001

 4 int color[N],cnt[N];//  cnt       i      ，  cnt    N      ，        ，  WA    

 5 int main()

 6 {

 7     int i,j,a,b,c,max,n;

 8     while(~scanf("%d",&n)){

 9         for(max=i=0;i<n;++i){

10             scanf("%d%d%d",&a,&b,&c);

11             for(j=a;j<b;++j)

12                 color[j]=c+1;

13             if(max<b) max=b;

14         }

15         for(i=0;i<max;++i){

16             while(i!=0&&color[i]&&color[i]==color[i-1]) //              ，        

17                 ++i;

18             if(color[i])

19                 cnt[color[i]-1]++;  //   color[i]-1      

20         }

21         for(i=0;i<N;++i)

22         if(cnt[i]) printf("%d %d
",i,cnt[i]);//              

23         memset(color,0,max*sizeof(int));//     

24         memset(cnt,0,sizeof(cnt));

25         putchar('
');

26     }

27     return 0;

28 }