输入
第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; }