Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- typedef long long ll;
- typedef vector<int> vi;
- typedef pair<int,int> pii;
- typedef pair<ll,ll> pll;
- typedef vector<pii> vpii;
- typedef unsigned long long llu;
- #define author ayushtomar
- #define debug(x) cerr<<#x<<" "<<x<<endl;
- #define f first
- #define s second
- #define mp make_pair
- #define pb push_back
- vpii A;
- vi ans;
- int main()
- {
- int n;
- cin>>n;
- for(int i=0;i<n;i++)
- { int a,b;
- scanf("%d %d",&a,&b);
- A.pb(mp(a,b));
- }
- sort(A.begin(),A.end());
- for(int i=0;i<n;i++)
- {
- vi :: iterator it= upper_bound(ans.begin(),ans.end(), A[i].second);
- if(it==ans.end() )
- ans.pb(A[i].second);
- else
- *it=A[i].second;
- }
- cout<<ans.size();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement