Week3作业B区间选点

题目：
数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）

input：
第一行1个整数N（N<=100）
第2~N+1行，每行两个整数a,b（a,b<=100）

output：
一个整数，代表选点的数目

Example:

input:
2
1 5
4 6
output:
1
input:
3
1 3
2 5
4 6
output:
2

我的思路：
利用贪婪算法，先选出最小的终点值，然后略去后面的包含此点的区间，以此类推，每取新的终点值，count+1.

代码：

#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
	int a,b;
};
int comparee(node x,node y)
{
	return （（x.b<y.b）||(x.b==y.b&&x.a<y.a）;
}
int main()
{
	int n,m,countt=1;
	cin >> n;
	node c[100];
	for(int i=0;i<n;i++)
	{
		cin >> c[i].a >> c[i].b;
	}
	sort(c,c+n,comparee);
	m=c[0].b;
	for(int i=0;i<n;i++)
	{
		if(m<c[i].a)
		{
			m=c[i].b;
			countt++;
		}
	}
	cout << countt << endl;
}

结果：