ZOJ 1610 Count the Colors（暴力或者线段树）

题目地址：点击打开链接

题意：给一段区间，区间长度为0-8000，每组样例的第一个数n为总共刷的次数，接下来n行，每行一个a,b,c，表示[a,b]这个区间内的颜色刷成c，问最后每种颜色的区间有几个，颜色标号按大小排序

思路：这道题本意是用线段树，但数据范围较小，暴力也可过，注意的地方有2个（1）必须把初始的数组赋初值为-1，因为赋初值为0，你就不知道这段是初始化的0还是刷上去的0（2）每组数据颜色的范围都是[1，8000]，我刚开始还以为就用从0开始到n-1种颜色呢，wrong了几发之后，帮忙看队友的代码才知道我这写错了，改了之后直接A了

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

int cf[8010];
int color[8010];

int main()
{
    int n,i,j;
    while(scanf("%d",&n) != EOF)
    {
        memset(color,0,sizeof(color));
        memset(cf,-1,sizeof(cf));
        int max1 = 0,min1 = 8001;
        int a,b,c;
        for(i=0; i<n; i++)
        {
            scanf("%d%d%d",&a,&b,&c);
            if(b > max1)
                max1 = b;
            if(a < min1)
                min1 = a;
            for(j=a; j<b; j++)
            {
                cf[j] = c;
            }
        }
        if(cf[min1] != -1)
        {
            color[cf[min1]] = 1;
        }
        for(i=min1+1; i<max1; i++)
        {
            if(cf[i] != cf[i-1])
            {
                if(cf[i] != -1)
                {
                    color[cf[i]]++;
                }
            }
        }
        for(i=0; i<=8000; i++)
        {
            if(color[i])
            {
                printf("%d %d\n",i,color[i]);
            }
        }
        printf("\n");
    }
    return 0;
}