简单题还做了这么久,没救了。。。
收获:
1:memset
2: 找区间重叠的最大数。可以解决很多区间问题!
#include <stdio.h>
#include <string.h>
#define bool int
#define true 1
#define false 0
#define swap(x,y) x=x^y,y=x^y,x=x^y
int room[401];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n;
scanf("%d",&n);
int i,j;
memset(room,0,sizeof(room));
int from,to;
for(i=1;i<=n;i++){//输入区间
scanf("%d %d",&from,&to);
if(0==from%2)
from--;
if(0==to%2)
to--;
if(from>to){
swap(from,to);
}
for(j=from;j<=to;j++){
room[j]++;
}
}
int maxcnt=0;
for(i=1;i<=400;i++){
if(room[i]>maxcnt){
maxcnt=room[i];
}
}
printf("%d\n",maxcnt*10);
}
return 0;
}