Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- ifstream f("reactivi.in");
- ofstream g("reactivi.out");
- int n,x[8005],y[8005];
- int main()
- {
- f>>n;
- for(int i=1; i<=n; i++)
- f>>x[i]>>y[i];
- for(int i=1; i<n; i++)
- for(int j=i+1; j<=n; j++)
- {
- if(x[i]>x[j])
- {
- swap(x[i],x[j]);
- swap(y[i],y[j]);
- }
- else if(x[i]==x[j] )
- {
- if(y[i]<y[j]) {swap(x[i],x[j]);
- swap(y[i],y[j]);}
- }
- }
- int f1=1,xf,yf;
- xf=x[1];
- yf=y[1];
- for(int i=2;i<=n;i++)
- {
- if(yf<x[i])
- f1++,yf=y[i];
- else yf=min(yf,y[i]);
- }
- g<<f1;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement