zp1610.cpp

一个acm题目系统会自动删除debug和release目录

//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <iostream.h>
struct tpyea
{
  int x,y,c;
}a[8010];
int main(int argc, char* argv[])
{
  int p[8010],r[8010],w[8010];
  int f,i,j,s,t,n;
  for (i=0;i<=8000;i++)
  {
    p[i]=-1;
    w[i]=0;
    r[i]=0;
  }
  while (cin>>n)
  {
    s=0;t=0;
    for (i=0;i<n;i++)
    {
      cin>>a[n-i].x>>a[n-i].y>>a[n-i].c;
      w[a[n-i].x]=1;
      w[a[n-i].y]=1;
      w[a[n-i].x+1]=1;
      if (a[n-i].y>s) s=a[n-i].y;
      if (a[n-i].c>t) t=a[n-i].c;
    }
    f=0;
    for (i=0;i<=s;i++)
      if (w[i])
        w[i]=++f;
    for (i=1;i<=n;i++)
      for (j=w[a[i].x]+1;j<=w[a[i].y];j++)
        if (p[j]==-1)
        {
          p[j]=a[i].c;
          if (p[j-1]==a[i].c) r[a[i].c]--;
          if (p[j+1]!=a[i].c) r[a[i].c]++;
        }
    for (i=0;i<=t;i++)
      if (r[i])
        cout<<i<<' '<<r[i]<<endl;
    cout<<endl;
    for (i=0;i<=s+2;i++)
    {
      p[i]=-1;
      w[i]=0;
    }
    for (i=0;i<=t;i++)
      r[i]=0;
  }
  return 0;
}
//---------------------------------------------------------------------------