题目描述
blablabla
样例
import java.util.*;
class Main{
public static void main(String[] args){
Scanner reader=new Scanner(System.in);
int n=reader.nextInt();
Pair[] a=new Pair[n];
for(int i=0;i<n;i++){
int x=reader.nextInt();
int y=reader.nextInt();
a[i]=new Pair(x,y);
}
Arrays.sort(a,(o1,o2)->o1.first-o2.first);
int res=1;
for(int i=1;i<n;i++){
if(a[i].first>a[i-1].second){
res++;
}else{
if(a[i].second<a[i-1].second){
a[i].second=a[i-1].second;
}
}
}
System.out.println(res);
}
}
class Pair{
int first;
int second;
public Pair(int first,int second){
this.first=first;
this.second=second;
}
public String toString(){
return first+" "+second+"\n";
}
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla