最大重叠区间的个数

只要将区间分隔成各个点，每个点有两个属性，一个是值，一个是标志（0起点，1止点），然后对这些点排序，最后，从头开始扫描排序的结果，遇到起点重叠个数加1，遇到止点重叠个数减1，并且记录好重叠个数的最大值。
，因为算法时间主要消耗在排序上。摘抄自http://blog.csdn.net/s634772208/article/details/46492651 我是根据http://blog.csdn.net/jiyanfeng1/article/details/46994235理解的 代码是自己写的#include<cstdio>
#include<algorithm>
using namespace std;
int ans,res;
struct node{
int w;
int flag;
}q[405];
bool cmp(node a,node b){
return a.w<b.w;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;int c=0;ans=0;res=0;
scanf("%d",&n);
while(n--){
scanf("%d",&q[c].w); q[c++].flag=0;//起点
scanf("%d",&q[c].w); q[c++].flag=1;//止点
}
sort(q,q+c,cmp);
for(int i=0;i<c;i++)
{
if(q[i].flag==0) ans++;
else ans--;
res=max(res,ans);
}
printf("%d\n",res);
}
return 0;
}