codevs 1214 线段覆盖（贪心）

题目：codevs1214

思路：将输入的区间按照左小右大交换，然后按照左区间从小到大排序，左区间一样的，比较右区间，也按从小到大；然后从第一个区间开始删除后面的区间，如果后面的区间左区间大于前面的右区间，在比较前面的右区间和后面的右区间，如果前面的右区间大则删除前面的那个区间，否则删除后面的区间；

代码如下：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int *a[101];
bool cmp(int *p,int *q)
{
	if(p[0] == q[0])
	{
		return p[1] < q[1];
	}
	return p[0]<q[0];
}
int main()
{
	int n;
	cin >> n;
	for(int i = 0;i < n;i++)
	{
		a[i] = new int[2];
		cin >> a[i][0] >> a[i][1];
		if(a[i][0]>a[i][1])swap(a[i][0],a[i][1]);
	 } 
	 sort(a,a+n,cmp);
	/*for(int i = 0;i < n;i++)
	{
		cout << a[i][0] << " " << a[i][1] << " ";
	 } */
	 cout << endl;
	 int count = n;
	 bool t[n];
	 memset(t,0,sizeof(t));
	 for(int i = 0;i < n;i++)
	 {
	 	//while(t[i])i++;
	 	if(t[i]) continue;
	 	for(int j = i+1;j < n;j++){
	 		//while(t[j])j++;
	 		if(t[i])continue;
	 		//if(j >= n)break;
		 	if(a[j][0] < a[i][1])
		 	{
		 		if(a[i][1] >= a[j][1])
		 		{
					 t[i] = true; 
					 count--;
					 break;
				 } 
				 else
				 {
				   t[j] = true;
				   count--;
				}
			}
			 else break;
		 }
	 }
	 cout << count;
	return 0;
}