线段长度问题-贪心算法

输入

第1行：1个数N，线段的数量(2 <= N <= 10000)
第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9)

输出

输出最多可以选择的线段数量。

输入示例

3
1 5
2 3
3 6

输出示例

2

请选取你熟悉的语言，并在下面的代码框中完成你的程序，注意数据范围，最终结果会造成Int32溢出，这样会输出错误的答案。

不同语言如何处理输入输出，请查看下面的语言说明。

#include<iostream> 
#include<algorithm>
using namespace std;
class Node{
	public:
	 int first;
	 int last;
};
int cmp(Node node1,Node node2){
	if(node1.first<node2.first){
		return 1;
	}else if((node1.first==node2.first)&&(node1.last<node2.last)){
		return 1;
	}
	return 0;
}
 
Node node[10000];
int main(){
	int N;
	cin>>N;
	
	for(int i=0;i<N;i++){
		cin>>node[i].first>>node[i].last;
	}
	sort(node,node+N,cmp);
	Node node_temp=node[0];
	int sum=1;
	for(int i=1;i<N;i++){
		if(node_temp.last>=node[i].last){//如果i线段在i-1内部 
			node_temp=node[i];
		}else if(node_temp.last<=node[i].first){
				sum++;
				node_temp=node[i];			
		}
	}
	cout<<sum<<endl;
//	for(int i=0;i<N;i++){
//		cout<<node[i].first<<"\t"<<node[i].last<<endl;
//	}
	

	return 0;
}