按照结束时间为主,开始时间为辅排序,那么对于任意结束时间t,在此之前结束的任务都已经被处理,从这个时间开始的任务都正要被处理,

因为t<=3e5,可以用简单dp解决

#include 
     
      #include 
      
       using namespace std;const int maxn=1e5+5;int n;typedef pair
       
         P;P t[maxn];int dp[maxn];int ans;int main(){        scanf("%d",&n);        for(int i=0;i