作者在 2008-05-02 19:14:21 发布以下内容
http://acm.zju.edu.cn/show_problem.php?pid=2956
这道题很郁闷啊 ,当时题目居然看错了,一开始的时候是理解对的 ,后来发现x输入怎么一点用都没有的,就开始郁闷了,这道题有这么难么??都怪自己审题不清,还不肯重新看题。。。。
#include<stdio.h>
#include<string.h>
int count[10001];
int main()
{
int T,n,i,x[4001],y1[4001],y2[4001],sum,max;
scanf("%ld",&T);
while (T--)
{
scanf("%d",&n);
memset(count,0,sizeof(count));
for (i=0;i<n;++i)
{
scanf("%d%d%d",&x[i],&y1[i],&y2[i]);
count[y1[i]]++,count[y2[i]+1]--;
}
sum=0;
max=0;
for (i=0;i<10001;++i)
{
sum=sum+count[i];
if (sum>max)
{
max=sum;
}
}
printf("%d\n",max);
}
return 0;
}