Advertisement
Guest User

Untitled

a guest
Apr 20th, 2021
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.48 KB | None | 0 0
  1. #include <fstream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5. vector < pair <int, int> > v;
  6. int main(){
  7. ifstream IN("input.txt");
  8. ofstream OUT("output.txt");
  9. int x, y, N;
  10. IN >> N;
  11. for(int i=0; i<N; i++){
  12. IN >> x >> y;
  13. v.push_back(make_pair(x, y));
  14. }
  15. sort(v.begin(), v.end());
  16. int conta = 0;
  17. for(int i=0; i<v.size(); i++){
  18. conta++;
  19. for(int j=0; j<i; j++){
  20. if(v[j].second > v[i].first){
  21. conta++;
  22. }
  23. }
  24. }
  25. OUT << conta;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement