ZOJ 1610

#include <iostream>
#include <cstring>
using namespace std;
int res[8001]; 
int main()
{
    int i,j,k,T;
    int ans[8001];
    while(cin>>T)
    {
        int Max = -1, Min = 8001;
        memset(ans,-1,sizeof(ans));//下标为区间，值为颜色
        memset(res,0,sizeof(res));//下标为颜色，值为组数
        for(i=1; i<=T; i++)
        {
            int a,b,c;
            cin>>a>>b>>c;
            if(a<Min)
                Min = a;
            if(b>Max)
                Max = b;
            for(j=a; j<b;j++) 
                ans[j] = c;
        }
        /*    
        1-2    3-4 分别染色 ,则1-4并不是全被染色
        */
        for(i=Min+1; i<Max;i++)
        if(ans[i]!=ans[i-1]&&ans[i-1]!=-1)
            res[ans[i-1]]++;
        if(ans[i-1]!=-1)
            res[ans[i-1]]++;
        for(i=0; i<8000; i++)//不是Min到Max，是因为res的下标为颜色值不是界限
        if(res[i]!=0)
            cout<<i<<" "<<res[i]<<endl;
        cout<<endl;
    }
    return 0;
}