最大重叠区间的个数

只要将区间分隔成各个点，每个点有两个属性，一个是值，一个是标志（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;
}