nyoj-168-房间安排

#include
#include
int d[200];
int main()
{
 int s;
 scanf("%d",&s);
 while(s--)
 {
  int n,i,j,a,b,c,sum;
  scanf("%d",&n);
  memset(d,0,sizeof(d));
  sum=0;
  for(i=0;i   {
   scanf("%d%d%d",&a,&b,&c);
   for(j=b;j    {
    d[j]+=a;/*用数组存从b到b+1天的房间数，在这几天内如果有大于a的房间数，则sum取较大值*/
     if(d[j]>sum)
    sum=d[j];
   }
  }
  printf("%d\n",sum);
 }
 return 0;
}