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
;
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;
}