Codeforces 612D The Union of k-Segments

题意：给n个区间，找出所有这样的数，它们至少被k个区间覆盖。并用区间输出

思路：将区间起点和终点排个序，一旦遇到起点计数器加1，当遇到k个起点时，说明是答案要求的区间。扔进容器中。在离开某终点时计数器减一，离开终点之前要判断离开后覆盖数。

题目：http://codeforces.com/problemset/problem/612/D

#include<cstdio>
#include<iostream>
#include<vector>
#include<map>
#include<cstring>
#include<string>
#include<set>
#include<algorithm>
using namespace std;
//const int maxn = 
const int INF = ( 2e9 ) + 2;
struct node
{
	int l,r,type;
};
vector<node> v;
vector<int> ans;
bool cmp(node a,node b)
{
	if(a.l==b.l)return a.type<b.type;
	else return a.l<b.l;
}
int main()
{
	int n,k;
//	freopen("in.txt","r",stdin);
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		v.push_back(node{a,b,-1});
		v.push_back(node{b,a,1});
	}
	sort(v.begin(),v.end(),cmp);
	int len=v.size();
	int cnt=0,cur;
	for(int i=0;i<len;i++)
	{
		if(v[i].type==-1)
		{
			cnt++;
			if(cnt==k)
			ans.push_back(v[i].l);
		}
		else if(v[i].type==1)
		{
			if(cnt==k)
			ans.push_back(v[i].l);
			cnt--;
		}
	}
	printf("%d\n",ans.size()/2);
	for(int i=0;i<ans.size();i+=2)
	{
		printf("%d %d\n",ans[i],ans[i+1]);
	}
}