URAL 1203 Scientific Conference 简单dp 难度:0

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=1e5+5;
int n;
typedef pair<int,int> P;
P t[maxn];
int dp[maxn];
int ans;
int main(){
        scanf("%d",&n);
        for(int i=0;i<n;i++){
                scanf("%d%d",&t[i].first,&t[i].second);
        }
        sort(t,t+n);
        for(int i=1,j=0;i<=30001;i++){
                ans=max(ans,dp[i-1]);

                if(j==n||i<t[j].first)continue;
                while(t[j].first==i){
                        dp[t[j].second]=max(dp[t[j].second],ans+1);
                        j++;
                }
        }
        printf("%d\n",ans);
        return 0;
}